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ABSTRACT 

The  performance  capabilities  of  some  specific  techniques  for  com¬ 
municating  through  noisy,  randomly  time-varying  multipath  channels  are 
considered.  Analysis  is  undertaken  in  sufficient  depth  to  give  guidance 
in  the  selection  of  design  parameters  of  various  types  of  systems.  The 
results  permit  some  comparisons  to  be  made  of  the  performance  potentials 
of  different  communication  techniques. 

Bounds  on  the  communication  rate  possible  with  an  adaptive  matched- 
filter  receiving  technique  are  obtained  as  functions  of  the  channel- 
sounding  effort,  the  signal  characteristics,  and  the  channel 
characteristics.  These  bounds  are  found  to  be  relatively  insensitive 
to  the  degree  of  effort  expended  in  measuring  the  channel  transfer 
function. 

The  performance  characteristics  of  a  class  of  radiometric  signal- 
detection  techniques  that  require  no  channel- sounding  provisions  are 
analyzed.  Detailed  design  equations  and  graphs  for  determining  and 
optimizing  performance  of  such  techniques  are  presented.  The  results 
appear  to  be  very  attractive  when  relatively  large  channel  bandwidths 
are  available. 

An  investigation  of  the  performance  of  some  elementary  narrowband 
multipath  communication  techniques  indicates  that  they  may  offer 
competitive  performance  potentials  under  some  conditions.  For  many 
types  of  multipath  channels,  the  advantages  of  seeking  generally  optimum 
communication  techniques  are  somewhat  limited.  With  improved  design  of 
suboptimum  techniques,  it  is  possible  to  achieve  results  reasonably 
close  to  ultimate  theoretical  performance  limitations. 
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SYMBOLS  AMD  CONVENTIONS 


A  partial  list  of  the  symbols  used  in  this  report  and  their  defini¬ 
tions  appear  below.  Additional  definitions  appear  in  the  text  and 
illustrations . 

e  natural  base  of  logarithms 

e(t)  a  time-varying  error  function 

k  fraction  of  total  transmitter  power  used  for  Bending  independent 

channel-sounding  signals;  general  index  of  summation 

m  size  of  signalling  alphabet  (i.e.,  number  of  symbols) 

n  number  of  taps  on  a  delay-line  channel  model;  additive  noise 

signal;  number  of  degrees  of  freedom  of  a  chi-square  probabil¬ 
ity  distribution 

n(t)  additive  noise  signal 

nQ  power-spectral  density  of  additive  receiver  noise,  in  watts 

per  cps 

(t)  total  transmitted  signal 

x(t)  message -bearing  component  of  transmitted  signal 

x  (t)  channel-sounding  component  of  transmitted  signal 

8 

x^(t)  the  member  of  a  set  of  m  possible  signals  that  may  be 
transmitted  in  time  interval  T 

B  doppler-spread  bandwidth  of  received  signal  when  a  single¬ 

frequency  sine  wave  is  transmitted  over  a  random  multipath- 
propagation  circuit 

Fp  power-requirement  factor  of  a  communication  system,  expressed 

in  terms  of  received-signal  energy  per  bit  of  information 
communicated,  i.e.,  F„  =  S/n  R 

Fp  optimum  (minimum)  power-requirement  factor  for  a  given  type 

o  of  system  and  channel 

H(y)  entropy  per  second,  or  per  degree  of  freedom,  of  a  stochastic 

function  y,  as  appropriate  [see  Eq.  (2.2)] 

Hx(y)  conditional  entropy  of  y,  given  x  [see  Eq.  (2.2)] 
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SYMBOLS  AMD  00HVBHTI0N8  (Cont'd) 


N  additive -noise  power  affecting  a  system,  or  subsystem 

P(x)  probability  distribution  of  a  stochastic  function  x  (normally 
a  density;  discrete  probabilities  are  included  through  use  of 
impulse  functions) 

R  rate  of  communication  of  message  information,  in  bits  per  second 

S  average  received-signal  power  during  a  communication  period 

A 

S  average  received-signal  power  during  a  pulse-observation  period 

S(x)  average  power  of  a  function  x(t)  (normalized  to  equal  mean- 
square  amplitude,  and  hence,  equal  to  the  variance  of  a  zero- 
mean  signal) 

8(x)  entropy  power  of  a  function  x(t)  [see  Bq.  (3*3)] 

J3(x)|  conditional  entropy  power  of  x(t),  given  y(t) 

J 

S(x)|  conditional  variance,  or  power,  of  x(t),  given  y(t) 

SNR  signal -to-noise  power  ratio,  generally  equal  to  S/nQW  for  a 

received  signal 

gfflt  Bignal-to -noise  ratio  of  signal  during  a  pulse-observation 

interval 

T  duration  of  a  transmitted  symbol,  or  pulse,  in  seconds 

T  time  dispersion  of  a  channel,  l.e.,  maximum  differential 

“  multipath-propagation  delay 

Tr  average  repetition  time  of  symbol,  or  pulse 

Tg  propagation  delay  corresponding  to  shortest  propagation  path 

W  total  bandwidth  occupied  by  a  system  (or  subsystem),  in  cps 

w'  total  bandwidth  occupied  by  message-signal  components  of  a 

signal 

W/R  bandwidth-requirement  factor  of  a  communication  system,  in 

cps  per  bit  per  second 

?(f )  complex  frequency  response  of  a  linear  filter 

7  mean  SRR  of  delay-line  tap  measurement  [see  Eq.  (3-9) ] J  dummy 

variable  of  integration 
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variance  of  a  function  r(t) 

tap  spacing  of  a  tapped  delay  line,  in  seconds 

probability  of  receiver  decision  error  per  symbol,  i.e., 
error  rate 


3p  power-requirement  factor  expressed  in  terms  of  transmitted  bit 

rate,  i.e.,  Jp  =  s/nQ% 

minimum  value  of  for  specified  conditions 
o  v 

T  gamma  function 

X  maximum  rate  at  which  message  information  may  be  encoded  for 

transmission  with  a  given  modulation  format,  irrespective  of 
loss  due  to  errors  in  the  receiving  process 


-  xiii 


6-90-63-7** 


I.  INTRODUCTION 


There  are  presently  available  many  multipath-  and  scatter- 
communication  circuits  that  may  be  characterized  in  the  following 
manner: 

1.  When  a  signal  waveform  is  transmitted  over  the  circuit,  a  delayed, 
attenuated,  and  distorted  version  thereof  appears  at  the  receiving 
terminals. 

2.  The  distortion  of  the  signal  may  be  represented  by  the  operation 
of  a  finite -memory,  linear,  randomly  time-varying  filter  plus  the 
addition  of  noise  from  an  independent  source. 

The  technical  problems  involved  in  conveying  intelligence  over 
such  circuits  become  more  difficult  with  increasing  filter  variation 
rates  and  with  increasing  differential  filter-memory  duration.  Since 
the  early  days  of  radio  communication  it  has  been  possible  to  avoid 
poorly  behaved  propagation  circuits  in  many  cases  by  carefully  predict¬ 
ing  and  selecting  the  frequency  of  operation.  The  rapidly  growing  needs 
for  communication  facilities,  however,  are  demanding  that  better  use  be 
made  of  all  available  circuits,  including  those  with  less  desirable 
properties. 

Most  of  the  recent  advances  in  practical  communication  systems 
for  use  on  poorly  behaved  circuits  have  been  based  on  refinement  and 
automation  of  older  techniques --such  developments  as  better  detectors, 
better  diversity-combining  techniques  for  fading  channels,  error- 
correction  coding  techniques,  automated  propagation  sounders  and  chan¬ 
nel  selectors,  and  automation  of  information-feedback  processes.  In 
the  meantime,  a  sizable  effort  has  been  devoted  to  a  logical  design 
procedure  involving  system  synthesis  from  the  very  foundations,  rather 
than  elaborations  on  previously  established  techniques.  Heretofore, 
system-synthesis  efforts  have  been  concerned  primarily  with  the  solu¬ 
tion  to  the  forward  multipath  circuit  alone,  without  the  added  complica¬ 
tion  of  information-feedback  processes. 

The  application  of  modem  methods  of  statistical  analysis  to 
theoretical  multipath  system-synthesis  problems  has  been  appropriate 
because  of  the  inherently  stochastic  nature  of  typical  channel  perturba¬ 
tions.  While  the  use  of  statistical  methods  has  led  to  a  better 
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understanding  of  multipath-communication  problems  and  to  specific  con¬ 
ceptual  system  designs,  the  successful  reduction  of  these  results  to 
practice  has  been  slow  and  erratic.  Further  progress  in  this  direction 
is  apparently  impeded  by  the  following  difficulties: 

1.  Most  theoretical  investigations  of  random-multipath  communications 
have  not  treated  the  problems  of  performance  evaluation  in  suf¬ 
ficient  detail  to  justify  and  guide  the  subsequent  development 

of  practical  systems.  While  it  is  very  desirable  to  derive  and 
propose  functional  forms  of  systems  that  are  optimum  or  desirable 
in  one  sense  or  another,  there  is  alBO  a  distinct  need  to  follow 
such  proposals  with  analyses  indicating  how  much  performance 
improvement  can  be  expected,  under  specific  operating  conditions, 
relative  to  techniques  already  in  use.  The  development  engineer 
requires  a  reasonable  promise  of  worthwhile  results  in  order  to 
Justify  his  efforts,  and  he  also  needs  guiding  criteria  for  select¬ 
ing  various  design  parameters.  The  complex  nature  of  such  systems 
generally  renders  the  optimization  of  uncertain  parameters  by 
purely  experimental  methods  a  prohibitively  laborious  procedure. 

2.  In  most  cases,  multipath  system-synthesis  procedures  that  have 
been  developed  involve  an  assumption  that  certain  a  priori  correct 
knowledge  of  short-term  channel  behavior  is  available  at  the 
receiver.  In  practice  this  knowledge  is  never  precisely  correct; 
the  effects  of  channel-measurement  errors  need  to  be  considered, 
as  well  as  the  influence  of  channel-sounding  requirements  on  the 
overall  system-optimization  problem.  The  unsolved  problems 
involving  channel  measurements  were  recognized  clearly  in  the 
work  of  Price  [Ref.  1]  and  Turin  [Ref.  2],  In  the  more  recent 
work  of  Kailath  [Ref.  3]  some  similar  difficulties  arise  in  con¬ 
nection  with  an  assumption  that  a  time-varying  correlation  matrix 
pertaining  to  the  channel  is  known  a  priori  at  the  receiver. 

3.  The  problems  of  performance  analysis  and  channel-sounding  uncer¬ 
tainties  need  to  be  treated  in  connection  with  channel  models  that 
realistically  represent  measurable  characteristics  of  troublesome 
multipath -propagation  phenomena. 

There  has  been  considerable  need  for  dealing  directly  with  the 
above  problems  in  evaluating  the  usefulness  of  newly  discovered 
scatter-propagation  phenomena,  as  well  as  in  making  better  use  of  the 
more  familiar  ionospheric-multipath  circuits.  The  results  presented  in 
the  following  sections  have  been  pursued  with  a  primary  goal  of  bridging 
some  of  these  remaining  gaps  between  statistical  conxminication  theory 
and  its  successful  application  to  practical  multipath-  and  scatter- 
communication  problems. 
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In  Chapter  II  the  random-multipath  communication  problem  and  its 
optimum  solution  are  formulated  in  general  terms,  and  consideration  is 
given  to  some  of  the  mathematical  difficulties  involved  in  reducing  the 
solution  to  practice  and  determining  the  resulting  performance.  Atten¬ 
tion  is  directed  to  the  performance  potentials  of  a  class  of  techniques 
involving  adaptive  matched-filter  reception  in  Chapter  III.  Detailed 
consideration  is  given  to  the  overall  system-optimization  problem  and 
to  the  limitations  imposed  by  errors  in  a  channel-sounding  process. 

A  number  of  performance  curves  are  presented  for  these  techniques  under 
various  conditions  of  propagation. 

In  Chapter  IV  consideration  is  given  to  the  performance  of  a  class 
of  multipath  techniques  that  do  not  require  measurements  of  the  time- 
varying  transfer  characteristic  of  the  propagation  circuit.  The  use 
of  such  techniques  is  apparently  necessary  whenever  the  channel  behavior 
is  so  poor  that  satisfactory  channel  measurements  cannot  be  made. 
Detailed  analyses  of  these  techniques  are  carried  out,  and  extensive 
design  data  and  performance  curves  are  presented. 

In  order  to  determine  how  much  improvement  the  techniques  of 
Chapters  III  and  IV  can  offer  over  simpler  techniques  based  on  exten¬ 
sions  of  present  practice,  a  study  of  some  of  the  latter  is  included  in 
Chapter  V.  An  ultimate  bound  on  the  performance  of  future  techniques 
is  determined,  and  a  number  of  representative  performance  curves  are 
illustrated  and  compared  for  the  various  techniques  that  have  been 
considered. 
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II.  SOME  PRINCIPL£S  OP  RANDOM-MJITIPATH  COMMJNICAIION 


The  mathematical  theory  of  communication,  as  developed  by  Shannon 
and  others,  is  generally  applicable  to  all  types  of  practical  communica¬ 
tion  channels.  In  the  study  of  random-multipath-communication  problems 


it  is  desirable  to  apply  communication  theory  to  the  following  system 


FIG.  1.  BLOCK  DIAGRAM  OF  A  RANDOM-MULTIPATH  COMMUNICATION  SYSTEM. 

A  communication  system  designed  to  operate  in  conjunction  with  the 
indicated  channel  model  can  be  expected  to  have  certain  a  priori  long¬ 
term  statistical  knowledge  of  the  random  processes  that  affect  the 
relation  between  x(t)  and  y(t).  If  there  is  to  be  any  information 
of  a  more  precise,  short-term  nature  concerning  the.  particular  processes 
that  operate  on  x(t)  to  produce  y(t)  in  some  particular  interval  of 
time,  such  information  must  generally  be  obtained  directly  from  observa¬ 
tions  made  on  y(t)  itself.  If  short-term  channel  knowledge  is  to  be 
used  in  the  message -encoding  process  at  the  transmitter,  then  a  return 
path  or  feedback  circuit  of  some  sort  must  be  provided,  and  the  associ¬ 
ated  delays  and  uncertainties  must  be  considered.  It  generally  will  be 
assumed  herein  that  the  encoding  process  is  to  be  based  solely  on 
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available  long-term  etatietical  knowledge  of  the  channel.  A  brief 
discussion  of  some  uses  of  feedback  is  included  in  Chapter  VI. 

A.  APPLICATION  OF  COMMUNICATION  THEORY  TO  MULTIPATH  CHANNELS 

A  communication  system  may  be  defined  as  a  combination  of  trans¬ 
mitter,  channel,  and  receiver  having  the  general  form  indicated  in 
Fig.  1.  The  output  of  the  information  source  may  take  the  form  of  a 
sequence  of  symbols  drawn  independently  from  a  finite  alphabet.  The 
encoder  translates  these  symbols  into  a  new  sequence  of  symbols,  of 
individual  duration  T,  drawn  from  an  allowed  set  of  Bymbol  waveforms 
|x^(t)|  ,  J  =  1,  2,  3)  ...  m,  which  are  appropriate  for  the  channel 
being  used.  The  channel  typically  distorts  the  transmitted  symbols 
such  that  observation  of  the  received  symbols  is  not  sufficient  to 
determine  with  certainty  which  symbols  were  transmitted.  In  order  to 
determine  the  sequence  of  symbols  originating  at  the  information  Bource, 
the  receiver  must  guess,  in  some  suitable  manner,  what  sequence  of 
transmitted  symbols  might  have  produced  the  observed  results,  and 
translate  the  sequence  of  guesses  back  into  the  Bymbol  language  of  the 
information  source. 

The  phenomena  producing  the  output  of  the  Information  source  must 
Involve  a  priori  uncertainty  from  the  receiver's  point  of  view,  if  the 
channel  is  to  convey  information.  Since  such  symbol  sequences,  as  well 
as  the  signal-perturbing  qualities  of  the  random  channel,  are  random 
processes,  it  is  appropriate  for  the  criteria  of  system  performance  to 
involve  probabilities.  Given  a  particular  perturbed  y  sequence,  the 
allowed  alphabet  ‘{x^(t)|  ,  and  a  priori -available  statistical  knowl¬ 
edge  of  channel  behavior,  it  appears  that  the  beBt  receiver  should  be  the 
one  which  minimizes  the  probabilities  of  error  in  the  sequence  of  guesses 
concerning  the  x^. 

In  the  mathematical  theory  of  communication  [Refs.  1,  2],  the  ran¬ 
domness,  or  uncertainty,  of  the  output  x  from  a  stochastic  source  is 
described  in  terms  of  its  average  entropy  H(x)  per  unit  time  (or  per 
degree  of  freedom  where  the  total  number  of  degrees  of  freedom  is 
directly  proportional  to  time  duration  of  x).  Equivocation,  or 
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conditional  entropy  H  (x),  Is  Indicative  of  the  uncertainty  in  x  when 

* 

perfect  a  priori  knowledge  of  a  related  signal  y  is  available.  The 
probability  of  error  in  the  sequence  of  guesses  made  by  the  receiver  of 
Pig.  1  is  clearly  related  to  this  conditional  uncertainty. 

In  general,  as  symbol  duration  T  1b  increased  with  alphabet  size 
m  and  various  system  power  levels  held  fixed,  the  probability  of  error 
in  receiver  decisions  can  be  made  arbitrarily  small,  but  the  amount  of 
information  encoded  into  the  transmitted  signal  per  unit  time  likewise 
diminishes.  Shannon  has  shown,  however,  that  for  a  suitable  (or 
allowable)  informat ion -source  rate  it  is  possible  to  increase  m 
exponentially  with  T  such  that  the  rate  of  transmission  of  informa¬ 
tion  remains  constant,  and  yet  probability  of  error  still  diminishes  to 
an  arbitrarily  small  value.  If  the  transmitter  alphabet  is  generated 
by  drawing  symbols  at  random  from  a  stochastic  waveform  generator,  the 
allowable  source  rate  has  a  maximum  limiting  value  called  system  capacity 
C,  which  may  be  found  by  computing  entropies  when  the  given  waveform 
generator  drives  the  channel  directly.  The  maximum  value  of  C,  com¬ 
puted  for  the  best  possible  choice  of  waveform  generators  within 
specified  constraints  on  power  and  bandwidth,  1b  called  channel  capacity 
Cc.  Cc  is  the  upper  bound  on  the  allowable  source  rate  at  which  infor¬ 
mation  can  be  transmitted  over  the  channel  by  any  coding  scheme,  and  1b 
indicative  of  the  ultimate  performance  possible,  with  constraints,  when 
complete  freedom  to  optimize  the  transmitter  and  receiver  is  assumed. 

It  is  mathematically  expedient  to  consider  transmitted  and  received 
signals  that  are  essentially  constrained  to  occupy  no  more  than  a 
specified  band  of  frequencies  W.  As  shown  by  Shannon  [Ref.  4],  they 
can  then  be  specified,  for  a  time  T,  by  approximately  2TW  numbers, 
and  their  statistical  structure  may  be  adequately  specified  by  finite- 
dimensional  probability-distribution  functions.  The  statistics  of  the 
received  signal,  for  example,  are  thus  determined  by 

P(y1,  y2’  y3'  y4'  yn)  "  p(y)*  (2*1) 
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Shannon  [Ref.  4]  has  derived  the  following  expressions  for  the  rate 
of  transmission  R  of  information  through  any  channel  whose  input  x 
and  output  y  may  be  characterized  by  the  joint,  finite,  probability- 
distribution  function  P(x,  y): 

R  =  H(x)  -  Hy(x)  =  H(y)  -  Hx(y)  (2.2) 

where 

H(x)  =  -  i J  P(x)  log  P(x)dx 

and 

H(x)  -  -  m  f  [  P(y)P(x/y)  log  P(x/y)dxdy 
3  u  x  J  y 

This  can  be  written  in  the  form 

R  =  ill p(x’y)  log  PlfefyT  dxdy  (2‘3) 

The  channel  capacity  Cc  is  defined  as  the  maximum  rate  that  can  be 
achieved  for  the  very  best  possible  distribution  of  transmitted  signals, 
P(x),  as  symbol  time  duration  T  grows  without  limit.  That  is, 

Cc '  W PU,,)  108  “H}  l2'l‘> 

The  channel  itself  is  completely  specified  by  the  conditional  proba¬ 
bility  distribution  P(y/x).  Thus,  given  a  probability  distribution 
P(x)  of  the  possible  transmitted  signals, 

P(y)  =  /  P(x,y)dx  =  J  P(x)P(y/x)dx  (2.5) 

X  J  X 

Furthermore,  since  P(x,y)  =  P(x)p(y/x)  =  P(y)P(x/y),  P(x/y)  is  also  com¬ 
pletely  determined  by  specifying  P(x)  and  P(y/x). 

In  the  application  of  the  theory  it  may  not  always  be  desirable  to 
deal  directly  with  individual  signal  waveforms  as  has  been  done  here. 

With  the  techniques  of  Chapter  IV,  for  example,  it  is  more  convenient 
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to  deal  collectively  with  certain  groups  of  waveforms  and  to  character¬ 
ize  all  the  members  of  each  group  by  a  single  number  depicting  energy. 

The  solution  of  multipath-communication  problems  by  application  of 
the  above  theory  may  be  broken  down  into  the  following  tasks,  given 
available  long-term  statistical  information  pertaining  to  the  channel: 

1.  Finding  a  set  of  signals  |x^(t)|,  J  =  1,  2,  ...  m,  which, 
within  specified  constraints  on  number,  duration,  and  energy, 
will  yield  a  desired  rate  of  communication  R. 

2.  Devising  a  logical  procedure  for  selection  of  J  in  accordance 
with  the  content  of  the  message  to  be  communicated  (i.e.,  design¬ 
ing  an  encoder,  and  consequently  a  decoder). 

3.  Devising  a  logical  procedure  for  making  the  best  receiver  "guess" 
as  to  which  one  of  the  x(J)(t)  was  transmitted  in  sin  interval  of 
time  T,  based  on  observation  of  y(t)  in  an  appropriate  cor¬ 
responding  time  interval. 

Useful  developments  from  past  multipath- system  research  efforts 
have  fallen  almost  exclusively  into  the  realm  of  tasks  2  and  3*  Turin 
[Ref.  2]  has  obtained  some  results  pertaining  to  task  1,  but  only  for  a 
degenerate  multipath  model  possessing  a  single  path  and  under  the  nor¬ 
mally  unrealizable  condition  that  short-term  channel  information  be 
available  from  sources  other  than  y(t)  itself.  In  many  respects, 
however,  task  1  is  the  most  vital  of  the  three.  Even  if  one  assumes 
that  tasks  2  and  3  are  to  be  accomplished  in  a  wholly  optimum  manner, 
the  resulting  system  performance  is  completely  indeterminate  until  the 
transmitted  waveforms  have  been  specified. 

Let  us  consider  some  of  the  reasons  why  it  may  be  difficult  to 
apply  communication  theory  to  these  tasks  in  the  case  of  practical 
multipath-channel  models.  With  regard  to  Fig.  1,  it  is  found  that 

P(y/x)  =  /  P(u/x)P(y/u)du  (2.6) 

J  u 

For  a  large,  important  class  of  channels  the  additive  noise  is,  or  can 
be  satisfactorily  represented  by,  a  white  gaussian  random  variable  of 
bandwidth  W.  In  such  a  case, 

2TW  f 

P(y/u)  =  P(n)  =  TT  <  . .  exp 

i=l  V2xcr 
V  n 


(2.7) 
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If  the  transfer  function  of  the  linear  filter  in  the  channel  model  is 
known  precisely  a  priori,  then  P(u/x)  is  for  each  x^(t)  a  unit 
impulse  at  some  known  signal  u(t).  The  integration  of  Eq.  (2.6)  is 
thus  trivial  and  P(y/x)  is  obtained  immediately  from  Eq.  (2.7). 
Furthermore,  Shannon  [Ref.  5]  has  shown  that  such  a  conditional- 
probability  distribution  is  a  function  only  of  the  total  energy  in  the 
difference  waveform  y(t)  -  u(t),  and  does  not  otherwise  depend  on  the 
Individual  values  of  the  numbers  describing  these  two  signals.  In 
selecting  a  set  of  transmitted  signals  |x^(t)|  to  maximize 
R  «=  H(y)  -  Hx(y),  it  is  found  that  Hx(y)  is  independent  of  P(x). 

To  maximize  R,  it  is  only  necessary  to  seek  transmitted-signal  wave¬ 
forms  that  maximize  H(y). 

There  is  still  much  to  be  learned  about  optimum  selection  of 
transmitted  signals  for  a  channel  with  a  priori -known  transfer  function. 
However,  once  either  a  systematic  or  an  arbitrary  choice  of  transmitted 
symbols  has  been  made,  the  necessary  probability  distributions  are 
likely  to  be  manageable;  and  the  problems  of  calculating  R,  designing 
transmitter  encoding  logic  and  receiver  decision  processes,  and  calcu¬ 
lating  receiver  decision -error  rates  may  be  handled  in  a  systematic 
manner.  Furthermore,  the  physical  equipment  for  instrumenting  and 
analyzing  such  a  system  need  not  be  unduly  elaborate. 

But  there  is  a  drastic  change  in  the  situation  if  the  transfer 
function  of  the  filter  in  the  channel  model  cannot  be  known  a  priori, 
as  is  often  the  case  for  practical  multipath  circuits.  Now  both  H(y) 
and  Hx(y)  may  vary  in  complex  manners  as  the  composition  of  the 
allowable  set  of  transmitted  signals  is  varied,  and  no  systematic 
procedures  for  maximizing  their  difference  have  yet  been  developed. 
Furthermore,  the  conditional  probability  distribution  p(u/x),  based 
on  available  long-term  statistical  channel  knowledge,  has  become  for 
each  and  every  x^(t)  a  distinct  and  exceedingly  complex  scalar 
field  in  a  space  of  2TW  dimensions,  with  2TW  likely  to  be  a  very 
large  number.  Evaluation  of  this  field  from  the  available  statistical 
channel  information  generally  requires  a  laborious  individual  calcula¬ 
tion  for  each  pertinent  point  u.  The  evaluation  of  P(y/x)  from 
Eq.  (2.6),  even  Just  for  a  single  pair  of  points  x  and  y  in  their 
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corresponding  mult idimens ional  spaces,  becomes  a  formidable  computational 
task.  When  one  considers  that  this  latter  probability  distribution 
needs  to  be  adequately  specified,  investigated,  and  manipulated  every¬ 
where  in  a  space  of  UTW  dimensions,  it  is  not  surprising  that  analyti¬ 
cal  progress  has  been  limited. 

With  regard  to  large  classes  of  available  multipath  propagation 
circuits,  it  is  presently  difficult  to  envision  mathematical  advances 
that  will  permit  channel  capacity  to  be  determined  and  systems  to  be 
generally  optimized  and  instrumented.  Nevertheless,  in  the  technical 
literature  there  are  many  ideas,  proposals,  and  developments  for  com¬ 
bating  multipath-communication  problems.  Some  of  these  Bystems  are 
soundly  based  on  logical  extensions  of  techniques  that  are  indeed 
optimum  for  Interesting  extremes  of  channel  behavior.  But  a  common 
limitation  pertaining  to  most  of  these  techniques  has  been  an  inade¬ 
quacy  of  analytical  and  experimental  knowledge  to  be  used  in  evaluating, 
comparing,  and  designing  them  for  operation  over  specific  types  of 
available  multipath-communication  circuits. 

Several  of  the  more  promising  classes  of  multipath-communication 
techniques  have  been  selected  for  detailed  performance  study  in  the 
following  chapters  of  this  report.  The  first  of  these,  the  adaptive 
matched-filter  receiver,  can  be  readily  synthesized  as  an  optimum  con¬ 
figuration  where  the  precise  transfer  function  of  the  linear-filter 
portion  of  the  channel  model  can  be  known  a  priori  without  a  need  for 
continuous  channel  sounding.  Ansvers  are  sought  to  the  following 
questions  concerning  the  application  of  such  a  system  to  a  practical 
multipath -propagation  c ircuit : 

1.  What  criteria  are  appropriate  for  describing  the  performance  of 
such  a  system? 

2.  What  is  the  effect  of  channel -measurement  errors  on  the 
performance? 

3.  In  what  manner  do  channel-measurement  errors  depend  on  system- 
design  parameters? 

k.  What  compromises  must  be  made  to  optimize  the  overall  performance 
of  the  system,  and  how  sensitive  is  this  procedure  to  the 
variation  of  design  parameters? 

5.  What  potential  advantages  does  the  use  of  such  a  system  offer 
relative  to  other  possible  multipath-communication  techniques? 
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The  second  class  of  techniques  to  be  studied  does  not  Involve  any 
explicit  channel-measurement  processes.  From  an  extension  of  Price's 
[Ref.  6]  analytical  results  for  a  very  rapidly  fluctuating  single-mode 
scatter  circuit,  it  may  be  concluded  that  simple  radiometric  signal- 
detection  techniques  are  generally  optimum  when  channel  behavior  is  so 
poor  that  reasonably  valid  transfer-function  measurements  cannot  be 
made.  In  investigating  the  performance  of  these  techniques,  answers  to 
questions  1,  U,  and  5  above  are  sought. 

Finally,  in  order  to  interpret  the  significance  of  the  results 
obtained  for  the  above  classes  of  techniques,  answers  to  similar 
questions  are  needed  concerning  the  performance  potentials  of  some 
representative  techniques  based  on  present  multipath-communication- 
system  practice. 

B.  CRITERIA  FOR  SYSTEM  PERFORMANCE 

In  order  to  make  evaluations  and  comparisons  of  the  desirability  of 
using  some  particular  communication  technique,  it  is  first  necessary 
that  one  or  more  appropriate  performance  criteria  be  selected.  Such 
criteria  should  be  related  as  closely  as  possible  to  the  potential 
communication  effectiveness  of  a  system  when  specified  constraints  are 
imposed  on  its  manner  of  operation.  Such  constraints  might  involve  the 
available  transmitter  power,  the  bandwidth  of  the  channel  available 
for  occupancy,  the  makeup  of  transmitted  signals,  and  the  type  of 
receiver.  Constraints  might  also  be  placed  on  numerous  other  details 
of  system  operation. 

Channel  capacity  is  obviously  not  a  suitable  system-performance 
criterion,  in  the  present  instance,  because  it  is  too  difficult  to 
compute  and  because  it  is  completely  independent  of  the  particular 
characteristics  of  any  and  every  communication  technique.  Expressions 
for  channel  capacity,  or  bounds  thereon,  are  useful  primarily  as  indi¬ 
cations  of  the  improvement  possible  in  system  performance  where  all 
constraints  are  removed  except  those  on  power  and  bandwidth.  System 
capacity  is  a  more  suitable  performance  criterion,  since  it  reflects 
the  limitations  of  transmitted  signals  with  nonideal  characteristics. 
However,  even  this  criterion  implies  a  freedom  to  use  the  ideal 
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probability-computing  receiver,  and  thus  cannot  reflect  all  of  the 
constraints  that  might  be  desired.  A  more  appropriate  criterion  for 
system  evaluation  is  simply  the  maximum  communication  rate  R  achiev¬ 
able,  subject  to  arbitrary  constraints  on  transmitter  and  receiver 
operation,  and  subject  to  detailed  specification  of  channel  character¬ 
istics.  This  criterion  reflects  the  maximum  rate  at  which  information 
can  be  fed  continuously  into  the  transmitter  of  a  particular  system  and 
recovered  at  the  output  of  the  receiver. 

The  type  of  constraints  imposed  on  a  system  will  have  a  direct 
effect  on  the  way  that  R  is  determined.  If  there  is  freedom  to  use 
a  large  number  of  alphabet  symbols  drawn  at  random  from  a  stochastic 
signal -source,  then  a  procedure  may  be  used  which  is  similar  to  that 
used  in  calculating  system  capacity.  Provided  a  correction  is  made  for 
loss  of  information  in  the  nonideal  receiver,  R  may  be  calculated 
directly  from  the  entropies  of  transmitted  and  received  signals  when 
the  stochastic  signal  source  is  substituted  for  the  transmitter. 

An  alternate  procedure  may  be  used  for  finding  R  where  a  con¬ 
straint  is  placed  on  the  number  of  distinct  waveforms  (or  classes  of 
waveforms)  which  may  be  used  as  symbols.  If  the  decision-error 
probabilities  of  the  receiver  are  first  determined,  then  the  system 
may  be  regarded  as  a  noisy,  discrete,  digital  channel.  R  may  then  be 
determined  from  the  communication  theory  of  discrete  channels  [Ref.  4], 
In  the  case  of  alphabet  size  m,  symmetrical  error  probability  e,  and 
a  priori  equal  symbol  probability  l/m,  for  example, 


R  =  H(x)  -  Hy(x) 


lj=i  z  i=i  j=i 


x_=x^i))P(xt=x^ 


1  <‘  J  V.  .1  I.y^.1  /* 


f  logg  (m)  1 1 
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Double  summation 
term  for  i=J 

(l-e)log(~-)  +  e  log( 


Double  summation 
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where  x£u '  is  the  transmitted  symbol  and  x£ 
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is  the  receiver  guess. 
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Since  it  is  frequently  the  practice  to  describe  digital-syatem 
operation  in  terms  of  the  maximum  allowable  information-encoding  rate 
irrespective  of  channel  equivocation,  which  is  specified  separately  by 
giving  e,  the  symbol  S  =  i  log2(m)  will  occasionally  be  used  for 
this  purpose.  In  the  case  of  symmetrical  error  probabilities,  R  may 
be  readily  determined  from  Eq.  (2.8)  given  8,  m,  and  €. 

The  final  results  of  analyzing  various  communication  techniques  for 
use  on  a  channel  of  given  characteristics  are  generally  expressible  in 
terms  of  communication  rate  R  as  a  function  of  average  received  signal 
power  S  and  signal  bandwidth  W.  The  number  of  parameters  so  involved 
may  be  reduced  from  three  to  two  by  expressing  S  and  W  in  terms  of 
per-unit-R  values.  It  can  be  seen  that  the  "size"  of  a  communication 
system  may  be  increased  by  applying  equal  integral  scaling  factors 
respectively  to  S,  W,  and  R.  Such  a  result  may  be  realized  by  simply 
duplicating  the  former  system  the  integral  number  of  timeB  on  adjacent 
frequency  bands  without  any  basic  design  modification  or  any  change  in 
the  normalized  performance  criteria.  Thus,  it  is  unnecessary  for  the 
performance  criteria  to  reflect  absolute  system  "size." 

The  number  of  parameters  required  to  specify  channel  characteristics 
may  also  be  reduced  by  appropriate  normalization  procedures.  It  is 
apparent  that  for  a  random-multipath  channel,  just  as  for  a  channel  with 
purely  additive  disturbances,  the  received-signal  power  required  to 
accomplish  a  given  communication  task  is  directly  proportional  to  the 
power  level  of  the  additive  noise,  when  other  factors  remain  constant. 
Thus,  if  S  is  expressed  in  units  proportional  to  additive  noise  power, 
it  becomes  unnecessary  to  specify  absolute  power  levels  when  evaluating 
and  comparing  different  techniques.  Since  additive-noise  power-spectral 
density  nQ  is  often  used  to  characterize  the  power  level  of  a 
stochastic  additive  disturbance,  it  is  appropriate  to  evaluate  per¬ 
formance  in  terms  of  a  power-requirement  factor  Fp  =  S/nQR  and  a 
bandwidth- requirement  factor  Fu  *  W/R,  both  of  which  arc-  dimensionless 
performance  criteria.  An  alternate  power-requirement  factor  Jp  *  S/nQ  8 
may  be  used  where  it  is  desired  to  express  performance  in  terms  of 
maximum  information-encoding  rate  and  error  rate  rather  than  merely  in 
terms  of  communication  rate. 
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In  addition  to  evaluating  performance  factors  Fp  and  FV'  it  may 
often  be  desirable  to  indicate  the  ratio  of  received  signal  power  to 
additive  noise  power  in  the  occupied  band  of  frequencies.  This  is 
particularly  easy,  given  values  for  the  above  criteria,  for 


SNR  £  JL 
n  W 
o 


(2.9) 


Curves  expressing  the  relations  between  Fp  and  such  other  system 
parameters  as  SNR,  F^,  and  €  are  useful  for  illustrating  the  manner 
in  which  these  factors  influence  the  power  economy  of  the  system,  and 
are  also  useful  for  comparing  the  potential  advantages  of  unlike 
communication  techniques. 
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III.  ADAPTIVE  MATCHED -FIUTER  RECEIVING  TECHNIQUES 

A.  DESCRIPTION  OF  THE  SYSTEM 

A  convenient  representation  for  the  time-varying  linear  filter  in  ■ 
the  random-multipath-channel  model  of  Fig.  1  is  the  tapped  delay  line 
shown  in  Fig.  2. 


FIG.  2.  MULTIPATH-CHANNEL  MODEL  EMPLOYING  TAPPED 
DELAY-LINE  FILTER. 


It  is  generally  possible  to  represent  an  arbitrary  linear  filtering 
operation  as  closely  as  desired  with  a  discrete  filter  such  as  is  shewn 
in  Fig.  2.  [See  Ref.  7-]  If  the  signals  to  be  processed  are  essentially 
bandlimited  to  W  cps,  a  tap  spacing  of  l/2W  sec  is  adequate  to 
represent  the  effects  of  an  arbitrary  filter  response.  Time  variations 
in  the  multipath  characteristic  are  accommodated  by  allowing  the  r^(t) 
to  be  random  functions  of  time.  In  the  case  of  typical  multipath 
channels,  the  nature  of  the  sampled-data  processes  that  underlie  the 
tapped  delay-line  representation  make  both  positive  and  negative  polari¬ 
ties  possible  for  the  ri(t),  a  consequence  that  must  be  reflected  if 
an  analysis  is  to  be  of  practical  applicability. 

Optimum  detection  of  one  of  a  set  of  possible  signals  |u^(t)|  in 
additive  independent  white  gaussian  noise  n(t)  is  a  well -understood 
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process  which  may  be  based  on  mean-square-error  comparison  of  y(t)  with 
each  possible  u^(t).  For  other  types  of  additive  noise  the  procedure 
is  generally  quite  similar,  but  may  involve  special  processing  of  y 
and  each  u^(t)  prior  to  the  comparison,  in  accordance  with  available 
statistical  knowledge  concerning  n(t). 

In  the  practical  case  of  interest  here,  the  set  of  possible  symbols 
can  be  known  precisely  to  the  receiver  a  priori,  but  the 
(ri(t)|  can  be  determined  only  approximately  because  of  the  effects  of 
additive  noise  on  any  measurement  process  that  may  be  used.  The  symbols 
required  for  ideal  detection  of  the  received  signal  are 
unknown;  they  may  be  obtained  only  approximately,  by  operating  on  each 
x(t)  in  accordance  with  obtainable  information  about  the  functions 
r.(t).  The  corresponding  detection  scheme  is  not  necessarily  optimum 
except  in  the  limit  as  channel-measurement  errors  approach  zero.  The 
generally  optimum  receiving  procedure  appears  to  involve  an  unacceptable 
amount  of  computational  labor,  as  described  in  Chapter  II.  While 
Kailath  [Ref.  3]  has  derived  some  receiver  forms  which  are  optimum  under 
the  special  conditions  he  sets  forth  and  which  appear  to  involve  a 
reasonable  degree  of  equipment  complexity,  it  is  not  evident  that  they 
would  be  superior  to  the  techniques  considered  here  when  the  limitations 
of  practical  multipath  channels  are  imposed. 

The  general  philosophy  of  the  adaptive  matched-filter  receiver  has 
been  developed  and  presented  by  Price  and  Green  [Ref.  8],  and  an  ingen¬ 
ious  experimental  binary  version  has  been  built  and  successfully  operated. 
This  system,  which  involves  digital  frequency-shift  modulation  of  a 
wideband  channel-sounding  signal,  is  inherently  unsuited  to  signalling 
alphabets  much  larger  than  binary.  In  order  to  explore  the  future 
potentials  of  adaptive  matched-filter  receiving  techniques,  considera¬ 
tion  will  be  given  here  to  a  more  general  version  involving  the  trans¬ 
mission  of  a  sum  of  independent  channel-sounding  and  message -carrying 
signals. 

The  proposed  channel -sounding  signal  is  essentially  that  suggested 
in  Price's  [Ref.  1]  original  vork--a  set  of  discrete  sinusoidal  signals 
uniformly  spaced  throughout  W,  the  occupied  band  of  frequencies.  Though 
the  autocorrelation  function  of  the  composite  sounding  signal  repeats 
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itself  periodically,  ambiguity  in  channel  impulse-response  measurements 
is  avoided  by  making  the  spacing  of  the  sine  vaves  equal  to  or  less  them 
the  reciprocal  of  T  ,  the  maximum  expected  differential  multipath- 
propagation  delay.  Where  a  reasonably  large  number  of  these  sinusoidal 
signals  are  involved,  such  a  composite  sounding  signal  has  first-order 
statistics  quite  similar  to  those  of  bandlimited  vhite  gauss ian  noise 
of  corresponding  variance. 

In  order  to  prevent  interaction  between  sounding  signals  and  message¬ 
bearing  signals,  a  finite  bandwidth  equal  to  Bg  (the  maximum  expected 
differential  doppler  frequency  spreading  of  the  channel)  must  be  reserved 
for  exclusive  occupancy  by  each  sounding-signal  component.  While  such 
a  measure  is  not  absolutely  necessary,  it  is  very  desirable  under  many 
operating  conditions  and  generally  leads  to  more  satisfactory  analytical 
results.  The  total  bandwidth  so  reserved  must  be  at  least  equal  to 

T  WB  . 

m  s 

Additional  conditions  applicable  to  the  channel  model  of  Fig.  2  and 
to  the  following  analysis  are  enumerated  below; 

1.  The  message  component  of  the  transmitted  bandpass  signal  is  zero- 
mean  and  has  maximum  entropy  within  the  constraints  of  specified 
frequency-spectral  occupancy  and  variance  o^,  or  S',  equal  to  a 
constant  k  times  the  mean  power  S  of  theentire  transmitted 
signal. 

2.  Additive  noise  is  zero-mean,  stationary,  gaussian,  white  within 
bandwidth  W,  and  of  known  power  spectral  density  nQ . 

3.  No  single  delay- line  tap  multiplier  dominates  in  its  contribution 
to  total  received-signal  power. 

4.  The  various  arbitrary  scale  factors  of  the  system  are  chosen  such 
that  tr|  =  cr§  =  S'  =  kS,  where  x(t)  and  u(t)  are  the  message- 
bearing  components  of  the  total  signals  9(t)  and  u(t). 

A  radio  propagation  scientist  is  likely  to  study  and  predict  such 
items  as  mean  received -signal  power,  doppler- spreading  bandwidth  Bg, 
differential  propagation  delay  T  ,  and  additive-noise  level  nQ,  given 
a  transmitter  power  S  and  some  particular  type  of  multipath-propagation 
circuit.  Presumably  these  parameters  will  tend  to  remain  reasonably 
constant  over  periods  of  time  long  enough  to  permit  useful  communication 
with  some  particular  system  design.  The  radioscientist  may  also  be 
interested  in  the  number  and  spread  of  predominantly  distinguishable 
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multipath-propagation  modes  and  in  their  detailed  statistical  structure, 
hut  this  latter  information  is  less  likely  to  be  readily  predictable  or 
available  to  a  communication-system  designer.  In  the  following  analyses 
an  endeavor  is  made  to  characterize  random  multipath -channel  behavior 
in  terms  of  the  same  parameters  that  are  likely  to  be  studied  and  re¬ 
ported  by  the  radio  propagation  scientist. 

The  random  physical  processes  that  affect  a  multipath  channel  are 
rarely  stationary,  but  gross  variations  in  the  statistical  description 
of  the  channel  are  likely  to  occur  very  slowly  compared  to  information 
transmission  rates.  It  is  not  unreasonable  to  assume  that  such  random 
processes  are  stationary  and  ergodic  over  some  finite  time  interval 
during. which  some  particular  system  design  will  be  used.  A  finite 
amount  of  information  concerning  the  statistical  state  of  the  channel 
will  have  to  be  made  available  to  the  transmitter  and  receiver,  prior 
to  such  a  time  interval,  in  order  that  the  appropriate  system  "design" 
may  be  selected.  Because  of  the  simplicity  of  the  statistical  descrip¬ 
tions  employed  in  the  analyses  of  this  report,  it  is  unlikely  that 
provision  of  the  necessary  description  will  detract  appreciably  from 
the  performance  of  the  system. 

The  exploring  of  communication  rate  R,  for  a  message  signal  of 
maximum  entropy  as  proposed  in  this  chapter,  implies  a  coding  procedure 
involving  an  infinite  number  of  infinitely  enduring  message  symbols,  a 
procedure  philosophically  similar  to  that  suggested  by  Shannon  [Ref.  51 
for  errorless  transmission  of  information  at  a  rate  approaching  channel 
capacity.  The  practical  problem  of  intersymbol  influence  in  multipath 
channels  may  be  avoided  simply  by  discarding  the  proportion  of  a 
received  symbol  that  overlaps  with  its  neighbor  due  to  differential 
propagation -time  dispersion.  In  a  practical  situation,  where  it  may  be 
desirable  to  limit  symbol  size  and  duration,  such  an  exclusion  may  be 
of  significant  proportions.  In  such  an  event  the  special  measures 
discussed  in  Appendix  A  are  appropriate.  With  the  suggested  techniques 
incorporated  into  the  system,  it  appears  that  the  analytical  procedures 
to  be  employed  in  the  following  pages  remain  approximately  valid,  and 
that  the  adverse  consequences  of  a  limited  symbol  alphabet  can  be 
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handled  in  a  Banner  similar  to  that  used  for  a  channel  where  randoa 
multipath  is  not  present— for  example,  see  Bice  [Ref.  9]. 


B.  OOmMlCATIOH  FUKCTIOIT  OF  THE  SYSTEM 

In  order  to  reduce  unnecessary  complication,  consider  first  the 
coaaunication  function  of  the  system  as  though  the  sounding-signal 
components  were  not  present  and  the  message-signal  components  occupied 
the  entirety  of  a  fictitious  bandwidth  w'  -  W(l  -  T  B  ).  The  rate  of 
communication  of  information  from  the  transmitter  to  the  receiver  is 
given  by 

R  -  H(y)  -  Hx(y)  (3.1) 


where  both  entropy  determinations  are  in  fact  dependent  on,  and  hence 
conditional  upon,  the  knowledge  of  the  channel  gained  from  the  separate 
sounding  processes  in  addition  to  any  long-term  statistical  knowledge 
of  the  channel  that  is  available.  The  adaptive  matched-filter  receiver 
does  not  necessarily  use  this  knowledge  for  probability  computation  in 
an  optimum  sense.  Such  a  receiver,  in  effect,  makes  an  estimate  of  the 
u^(t)  that  would  result  from  transmission  of  each  of  the  m  possible 
symbol  choices.  Each  u^*  is  then  compared  with  the  received  signal 
y,  in  order  to  make  a  guess  as  to  which  xvu '  was  transmitted.  All 
information  pertaining  to  the  r^(t)  that  is  not  preserved  in  the  set 
;  J  -  i,  2,  3  ...  .  is  effectively  discarded,  and  has  no 
Influence  in  the  appropriate  determination  of  the  entropies  of  Eq.  (3*l)« 
These  limitations  may  be  partially  represented  by  rewriting  Eq.  (3*1) 
in  the  following  manner:* 


R  -  H. 


(y)  -  h  f  /i\.(y)  *  i  ■  i>  2,  3»  •••  ■ 
x' luest f 


(3.2) 


In  attempting  to  evaluate  Eq.  (3*2)  analytically  in  terms  of 
measurable  propagation -circuit  parameters,  one  may  invoke  the  bounds 
on  entropies  of  added  independent  functions  derived  by  Shannon.  [See 

See  Appendix  B  for  general  proof  of  the  validity  of  Eq.  (3*2). 
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Ref.  4.  ]  Thus,  if  entropy  power  §(y)  is  defined  such  that 
H(y)  -  log  V2xeS(y)  ,  then 

5(u)  +  5(n)  S  I(y)  £  8(u)  +  8(n) 


The  Rayleigh-fading  statistics  that  characterize  the  rapid  fading 
on  most  common  random  multipath  circuits  may  be  used  to  determine  bounds 
on  the  entropy  H  and>  hence,  on  the  corresponding  conditional 

entropy  power  luestl 


If  such  a  result*  is  introduced,  the  following  bounds  are  readily 
obtained: 


0.316  S’  +  nQW'  =  8(y) 


Bounds  for  the  conditional  entropy  power  corresponding  to  the  last  term 
of  Eq.  (3-2)  may  be  expressed  in  a  similar  manner.  ThuB, 


+  S(n)  =  S(y) 


The  conditional  power 


is  simply  the  variance  of  the  difference  between  u(t)  and  the  least- 
integral-square-error  estimate  thereof  that  can  be  constructed  given 
x(t)  and  available  information.  If  each  u^|  is  selected  in  a 
manner  that  minimizes  estimation-error  variance  for  the  given  channel 
information,  then  the  desired  conditional  power  corresponds  to  the 
expected  value  of 

l..(3)  .  ..(Ill2 


estl 


Derived  in  Appendix  C. 
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The  practical  consequences  of  using  a  suboptimua  procedure  for 
obtaining  the  |  aay  he  readily  reflected  in  the  evaluation  of  R. 

The  receiver  employs  the  estimated  functions  in  exactly  the  same  manner 
whether  they  are  optimum  or  not;  it  has  no  way  of  either  knowing  or  tak¬ 
ing  advantage  of  the  fact  that  a  better  estimate  could  have  been  made. 
Therefore,  the  appropriate  value  to  be  used  for 


is  the  error  variance  of  the  actual  Bet  of  functions  {u88|}  that  are 
provided. 

The  functions  | Uesh 1  be  obtained  by  operating  individually 

on  each  of  the  a  priori -known  |x^|  with  identical  adaptive  channel- 
compensation  filters  derived  from  knowledge  of  the  measured  functions 
l^mrnnl*  Th«  estimation  filter  may  take  the  form  of  a  tapped  delay 
line,  similar  to  that  shown  in  Fig.  2,  with  tap  multipliers  consisting 
of  a  measured  set  of  r^t)  that  have  been  modified  in  accordance  with 
certain  auxiliary  weighting  functions. 

The  auxiliary  weighting  functions  are  required  because  an  operation 
on  x(t)  with  a  delay-line  filter  whose  taps  are  least-integral- 
square-error  estimates  of  the  |r^(t)|  does  not  yield  a  reasonably 
good  estimate  of  u(t).  A  better  procedure  is  to  multiply  each 
r.  (t)  with  a  corresponding  weighting  function  aA  chosen  to 
minimize  an  estimation-error  function  e^t),  which  has  the  form 

=*  x(t)  (rt(t)  -  a^  (t)J  (3.6) 


Obviously,  a^  may  be  an  instantaneous  function  of  rimea8('t) 
thus,  may  be  a  time-varying  function.*  Assuming  only  that  the  average 
correlation  of  the  error  contributions  of  different  taps  is  zero,  the 
conditional  variance  of  u  is  given  by 


Refer  to  Appendix  D  for  additional  consideration  of  auxiliary 
weighting  functions. 
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n 

(3-7) 

Ibr  the  specified  conditions,  r,  (t)  is  composed  of  r.  (t)  plus 

1meas  * 

Independent  gaussian  noise.  In  order  to  find  the  optimum  weighting 
functions  and  to  evaluate  the  conditional  variance  of  u(t),  it  is 
necessary  to  specify  the  particular  Joint,  finite,  probability  distri¬ 
bution  pertaining  to  the  sample  values  of  the  functions  r^t)  which 
are  to  be  measured.  In  general, 


will  be  an  inverse  function  of  the  amount  of  detailed  structure  that 
characterizes  a  given  multipath-propagation  circuit— for  example,  it 
might  be  appreciably  smaller  for  an  ionospheric  multipath  circuit  with 
several  distinct  mode b  than  for  a  more  uniformly  time-dispersive  scatter- 
multipath  circuit  under  conditions  that  were  otherwise  similar. 

The  application  of  procedures  for  extracting  and  exploiting  the 
higher-order  statistics  of  multipath  structure  in  generating  weighting 
functions  ja^t)}  goes  somewhat  beyond  present  philosophy  and  practice 
with  regard  to  adaptive  matched-filter  multipath  receiving  techniques. 

It  is  quite  possible  that  there  will  be  few  applications  which  will 
Justify  the  use  of  weighting  functions  based  on  anything  more  compli¬ 
cated  than  a  characteristic  first-order  long-term  probability  distri¬ 
bution  of  tap-sample  values  for  the  general  classification  of  multipath 
channel  involved.  Note  that  the  implementation  of  a  system  based  on  a 
simplified  statistical  description  of  channel-model  parameters  carries 
no  impractical  connotations;  although,  in  general,  the  performance  of 
such  a  system  may  deteriorate  when  it  is  actually  used  on  a  channel 
with  characteristics  other  than  those  assumed. 

For  many  types  of  scatter-multipath  channels  the  |r.j(t)}  appear 
to  be  independent,  gausslaa,  and  zero  mean.  For  ionospheric  multipath 
channels,  one  might  expect  a  similarly  shaped  first-order  probability 
distribution,  but  perhaps  with  a  sizable  impulse  at  r^(t)  -  0  that 
would  influence  the  a1  generation  process  considerably. 
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In  the  following  pages  consideration  will  be  given  to  the  perform¬ 
ance  of  an  adaptive  matched-filter  receiver  design  based  on  a  limited 
optimization  of  the  a^  for  the  case  vhere  the  r^(t)  are  assumed  to 
be  equal-variance,  gaussian,  and  independent.  Refer  to  Appendix  D  for 
specific  details  of  the  optimization  procedure  involved.  As  will  be 
shown  subsequently,  the  derived  performance  bounds  for  this  receiver 
are  the  same  in  connection  with  any  other  particular  set  of 
probability  statistics  as  they  are  for  a  channel  actually  having  the 
detailed  r^  statistics  assumed  in  Appendix  D.  The  drawback  is  that 
such  a  receiver  will  not  work  as  well  on  other  types  of  channels  as 
would  a  design  optimized  for  their  specific  individual  probability 
statistics.  Reasons  for  giving  detailed  consideration  to  the  particular 
design  proposed  in  Appendix  D  are  as  follows: 

1.  Within  the  specified  design  latitude,  the  resulting  weighting 
functions  appear  to  be  optimum  for  many  types  of  scatter- 
multipath  channels . 

2.  The  system  implementation  1b  particularly  simple. 

3.  The  resulting  performance  calculations  for  this  system  are  valid 
when  it  is  used,  without  any  design  modification,  on  practical 
multipath  channels  with  a  wide  range  of  tap  multiplier  statistics. 

In  connection  with  reason  2,  it  will  subsequently  be  seen  that  under 
some  operating  conditions  there  is  only  a  very  limited  theoretical 
potential  for  performance  improvement  associated  with  greater  freedom 
to  optimize  the  for  particular  types  of  channels. 

Since  W1  will  always  be  somewhat  less  than  W,  adjacent  samples 
of  x(t)  spaced  l/2W  sec  apart  in  time  will  not  be  entirely  inde¬ 
pendent.  In  obtaining  the  variance  of  u(t),  however,  there  is  good 
reason  for  simply  assuming  that  message-signal  components  arriving  at 
the  receiver  via  the  different  delay-line  model  taps  are  uncorrelated. 

In  the  first  place,  for  most  well  behaved  multipath  channels  w'  *•  W, 
so  that  adjacent  samples  of  x(t)  are  indeed  very  nearly  independent. 

In  the  second  place,  it  is  unlikely  that  there  will  be  much,  if  any, 
long-term  correlation  in  the  random  values  of  adjacent  delay-line-tap 
multiplier  functions  | ri('t ) | .  Even  in  the  case  of  ionospheric  multi- 
path  circuits,  the  dependence  of  adjacent  members  of  the  jr^(t) J  will 
probably  appear  as  correlation  in  magnitudes  rather  than  in  the  signed 
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values  of  the  multiplier  functions.  Therefore,  it  appears  that  the 
variance  of  u(t)  will  be  expressed  accurately  by 


n 

2  V  2 

J  ■  /  (T  1 

u  L  r. 

.  1  * 


2  2  2  2  2 

<r  ■  no-  <r  =  no  <r 
x  r  x  r  u 


(3.8) 


2 

so  that  0^  -  l/n.  By  defining  a  mean  delay-line  tap  measurement  8BR, 


2 

A  °r 


(3.9) 


one  may  obtain 


(3.10) 


where  rierror(t)  is  equal  to  |rWs(t)  -  ri(t)l»  a  **  -pass  gauss lan 
noise  (due  to  the  near  gaussian,  independent  nature  of  total  additive 
noise  in  the  measurement  process  to  be  considered  in  Section  III-D). 

The  desired  auxiliary  weighting  functions,  derived  in  Appendix  D  for 
the  assumed  conditions,  are  simply  a^t)  =  ^  ^  for  all  i  and  all 
t.  The  resulting  error  variance  in  uest(t)  is  also  found  in 
Appendix  D  to  be 


=  S(u) 


”u  _  kS 

1  +  r  “  1  +  r 


(3.11) 


The  problems  of  obtaining  a  valid  analytical  expression  for  the 
conditional  entropy  power 


*°u 


luest| 


are  more  difficult  than  for 


x'|uestl 
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because  of  the  complex  nature  of  the  composition  of  the  error  in 
ueat(t).  Fortunately,  It  is  not  necessary  to  precisely  evaluate  the 
conditional  entropy  power.  By  recognising  the  limitations  of  the 
adaptive  matched-filter  detection  technique  and  taking  advantage  of 
certain  properties  of  added  stochastic  signals,  one  may  greatly 
simplify  the  task. 

If  a  system  is  to  approach  the  rate  of  communication  indicated  in 
Eq.  (3*2),  it  is  necessary  that  the  receiver  detection  process  reflect 
optimum  probability  computation,  based  on  all  the  useful  knowledge 
contained  in  the  set  of  waveforms  |u^(t)J.  Such  a  detector  must 
take  advantage  of  special  estimation-error  statistics  which  tend  to 
reduce -the  entropy  power  to  less  than  that  of  a  random  white  gauss ian 
noise  of  equal  variance.  It  is  shown  in  Appendixes  E  and  F,  however, 
that  the  integral-squared-error-detection  process  of  the  adaptive 
matched  filter  has  certain  limitations  that  do  not  permit  full  advantage 
to  be  taken  of  the  constrained  statistics  of  the  estimation  error. 

There  is  additional  reason,  given  in  Appendix  F,  why  the  performance 
limitation  should  be  given  quite  accurately  by  calculations  based  on 
the  assumption  that  the  estimation  error  is  a  random  white  gauss ian 
variable.  Thus,  for  the  purposes  of  this  investigation,  it  is  appropri¬ 
ate  to  set 

equal  to 


Introducing  this  result  into  Eq.  (3. 5),  and  noting  that  the  power  and 
entropy  power  of  the  additive  noise  of  the  channel  must  also  be  equal, 
one  readily  obtains 


(3*12) 


(3*13) 
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Similarly,  from  *q.  (3.U)  one  obtains  the  bounds 

'i-a' 


log  V2«(0.3l6kS  +  nQW’)  -  H,  (j).(y)  -  log  V2*e(kS  +  nnV')  (3.1*) 


If  the  foregoing  entropy  values  per  sample  point  are  multiplied  by 

the  message-signal  dimensionality  2W(l  -  T  B,)  per  unit  time,  and 

n  8 

then  substituted  into  Eq.  (3*2),  the  following  bounds  for  the  rate  of 
communication  of  the  system  are  obtained: 


(!•”)«  1ok| 


0.3l6kS  +  n  W(l-T  B 
o  ms 


rfr  * 


‘Jiui  a-,.,.*  ujyjasaLi 


(3.15) 


At  this  point  it  is  appropriate  to  verify  a  previously  stated  con¬ 
clusion  concerning  the  rate  of  communication  achieved  on  channels  that 
do  not  have  the  assumed  statistical  characteristics.  As  long  as  the 
narrowband  Rayleigh  statistics  generally  associated  with  rapid  multipath 
fading  persist,  then  the  bounds  on  (x)  that  have  been  derived  in 

Appendix  C  are  in  no  way  affected  by  the  details  of  the  statistics  of  the 
r^(t).  The  error  variance  of  the  estimate  of  u(t),  which  determines 
the  proper  expression  to  be  used  for  Hx, jugg^ J *s  a  function  only 
of  the  variance  of  x(t)  and  the  variance  of  the  error  in  the  measure¬ 
ment  of  the  r. (t),  since  the  a.  used  in  the  proposed  system  were 

^  *  th 

constant.  The  noise  arising  in  the  measurement  of  the  i  tap  multi¬ 
plier  of  the  delay  line  is,  to  a  very  good  approximation,  independent  of 
the  mean  value  of  that  measurement,  which  is  r^,  and  of  the  value  of 
any  other  tap.  Thus,  Hx> |u  |(y)  is  Independent  of  the  r^  and, 
hence,  of  any  particular  joint-probability  distribution  that  they  may 
have.  One  must  conclude,  then,  within  the  mildly  restrictive  limitations 
specified  at  the  outset  of  this  section,  that  the  derived  bounds  on  R 
for  the  proposed  system  design  are  valid  for  any  statistical  distribution 
of  the  fl(t)}. 
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C.  SOUEDHO  rUMCTION  or  THE  SYSTEM 

A  cross -correlation  operation  may  be  used  to  determine  the  tap- 
multiplier  values  of  the  delay-line  channel  simulator  to  be  used  In 
estimating  the  |u^(t)|-.  It  is  now  convenient  and  proper  to  ignore 
received-signal  message-bearing  components,  which  do  not  influence  the 
measurements.  Let  the  signal  y(t),  equal  to  the  received  sounding 
signals  plus  noise,  be  multiplied  by  a  stored  reference  version  of  the 
composite  sounding  signal,  aligned  in  delay  with  the  received  signal 
arriving  via  the  ith  delay-line  tap.  The  result  is 

n 

[xB(tJrg-iTd)|y(t)  -  (x8(t-Ts-iT4)|  fS(t)  +  ^j(t)x8(t-Ts-jTd)l  (3.16) 

J-l 

where  Tg  is  the  propagation  delay  corresponding  to  the  shortest  path, 
and  t.  is  the  delay-line-tap  spacing.  Received-signal  contributions 

XL 

differin'’’  in  delay  by  integral  multiples  of  from  the  i  one  are 
poorly  correlated  with  x(t  -  Tg  -  1t4)  and,  thus,  have  essentially 
the  same  influence  on  the  resulting  measurement  as  would  corresponding 
amounts  of  random  noise.  The  total  variance  of  uncorrelated  sounding 

XL 

signals  and  added  noise  at  the  i  tap  is  given  by 

n 

°n  -  noW  +  3  0-  -  k)8  +  n  V  (3.17) 

neff  0  ^  Tj  Xs  0 

The  above  approximation  is  good  under  the  assumed  condition  that  signal 
contributions  of  individual  taps  axe  relatively  small.  Equation  (3*16) 
may  be  rewritten  in  the  following  manner: 

lx.<*  "  Ts  _  iTd)ly(t)  "  lxs(t’>l  +  “eff(t)l 

Since  r4(t)  will  normally  vary  much  more  slowly  than  xg(t),  in  a 

brief  measurement  time  interval  r^(t)  may  be  regarded  as  constant. 

Because  n--(t)  is  essentially  uncorrelated  with  xft),  the  expected 
err  ■  o 

value  of  the  cross-correlation  product  of  Eq.  (3*18)  1*  simply  r^ ., 
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equal  to  (l  -  k)r^8.  If  this  product  is  divided  V,v  :  )8,  the 

result  aey  he  represented  by  the  equation 


ri  + 


s^'Kff^') 

“ir-'Kja  "" 


+  intrinsic  measurement  noise  (3*19) 


In  8q.  (3.19),  the  intrinsic  noise  term  arises  because  xf  is  equal  to 

"  I 

(l  -  k)8  only  at  particular  Instants  of  time.  However,  since  x#(t  ) 

is  an  a  priori- known  function,  the  effects  of  the  intrinsic  measurement 

variability  may  be  eliminated,  so  that  primary  attention  nay  be  given 

to  the  measurement  noise  contribution  represented  by  the  next-to-last 

term  of  8q.  (3. 19)  -  Since  cr*  is  equal  to  (l  -  k)S,  the  variance  of 

*s 

the  total  effective  measurement  noise  is  given  by 


2  aeff 

°noise  ”  (l  -  k}8 


(1  -  k)8  +  nQW 

. "(Tl  k)S 


(3.20) 


The  power  spectrum  of  the  noise  in  the  cross-correlation  product, 
obtained  by  convolving  the  discrete  sounding-signal  spectrum  with  its 
doppler- spread,  noisy,  received  replica,  has  a  rather  weird  fine  struc¬ 


ture  that  can  be  adequately  represented  as  shown  in  Fig.  3. 

OESMCD  TAP  MEASUREMENT 


riO.  I.  SPECTRUM  OP  ItOISE  IN  TAP  •MEASUREMENT  PROCESS. 

A  low-pass  filter  having  a  minimum  bandwidth  of  Bg/2  can  be  used  to 
reject  excess  measurement  noise.  Half  of  the  total  measurement  noise 
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power  appears  in  the  region  of  the  frequency  origin  in  Fig.  3.  Of 
this  half,  the  fraction 


w  -  f)4fj  rjf  (w  -  f}"J 


equal  to  (B0/W)[l  -  (B0/2W)]  m  Bg^f  will  be  accepted  by  the  measure - 
ment  filter.  Thus,  the  final  variance  of  the  measurement  error  is  given 
by 


(1  -  k)8  +  noW/B8! 


(3.21) 


Using  Eq.  (3«2l)  and  the  relation  <r^  "  l/n  *  2FTr '  the  expression 

1  D 


a 


(1  -  k)8 

~  +  V 


(3.22) 


may  be  readily  obtained  for  the  tap-mea ourement  olgnal-to-nolse  ratio. 


D.  OVERALL  PERFORMANCE  OF  THE  SYSTEM 

The  value  of  7  from  Eq.  (3.22)  may  be  substituted  into  Eq.  (3.15) 
in  order  to  obtain  bounds  on  R  as  a  function  of  W,  S,  n  ,  k,  T  , 

O  to, 

and  B  .  To  investigate  the  nature  of  these  results,  it  is  convenient 

O 

to  substitute  KIR  »  S/nW  and  to  express  the  result  as  bounds  on 
Fp  -  S/nQR  a  .  Thus 
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Whil^e  the  denominator  of  the  upper  hound  of  Bq.  (3.23)  een  become 
negative,  at  such  tines  an  alternate  Halt  of  F-  ■  «,  baaed  on  the 
fundamental  principle  Hx(y)  ■  H(y),  la  appropriately  applied  to  get 
a  sensible  result.  A  typical  exaeple  of  the  behavior  of  these  bounds 
as  k  is  varied  is  shown  in  Fig.  4  for  specified  system  constants: 


v 

PIG.  4.  POWER* REQUIREMENT  FACTOR  Tf  VS  k. 


For  investigating  the  nature  of  system  performance  bounds  as  the 
channel  characteristics  and  the  SNR  are  varied,  a  large  number  of 
curves  similar  to  those  of  Fig.  4  have  been  calculated  and  plotted. 

The  following  Interesting  observations  have  been  made  in  this  process: 

1.  In  most  cases,  the  performance  bounds  are  flat  over  surprisingly 
wide  ranges  of  k  adjacent  to  the  minima.  The  decrease  in 
message  power  resulting  from  greater  concentration  on  the 
channel-sounding  function  appears  to  be  almost  exactly  compen¬ 
sated  by  the  improved  channel  knowledge  in  the  vicinity  of  the 
minima. 

2.  As  the  product  I  B  increases  (between  sero  and  one),  the  optimum 
values  of  Fp  occur  for  smaller  values  of  k,  indicating  that  a  - 


32 


larger  proportionate  effort  should  be  devoted  to  the  channel- 
sounding  function  if  an  adaptive  matched-filter  technique  is  to 
be  used.  Similarly,  the  ainiaa  occur  at  larger  values  of  Fp* 
indicating  the  increasing  degradation  caused  bp  the  channel. 

3.  There  are  eases  where  the  bounds  exhibit  very  slight  but  distinct 
double  ainlms  as  k  is  varied.  In  addition*  the  minima  for 
the  upper  and  lower  bounds*  in  any  given  ease*  asy  occur  for  values 
of  k  that  are  quite  widely  separated,  neither  of  these  observa¬ 
tions  appears  to  be  of  ouch  practical  significance*  however*  in 
view  of  the  flatness  of  the  bottoms  of  the  curves. 

In  Fig.  5*  the  minimum  points  from  Fig.  b  and  numerous  other  similar 
sets  of  curves  are  plotted  as  functions  of  8HR  for  various  values  of 
the  product  T  B  .  Notice  that  the  choice  of  receiver-operating  SNR 

ffl  8 

appears  to  become  much  more  critical  as  Increases. 

8imilar  sets  of  curves  have  been  determined  [see  Ref.  10]  with  an 
allowance  made  for  a  nonideal  tap-measurement  filter.  The  results  are 
quite  similar*  except  that  the  adverse  effects  of  an  Increase  in  TaBg 
become  evident  much  sooner.  At  the  present  time*  it  appears  that 
advances  in  delay- line  technology  will  soon  allow  near-ideal  tap- 
measurement  filters  to  be  employed.  For  this  reason*  no  allowance  for 
nonideal  filters  has  been  made  in  the  present  calculations. 
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IV.  mCOHEHOfT  RBCEIVDIQ  TECHNIQUES 

A.  PROPAGATION  CIRCUITS  REQUIRING  SPECIAL  TREATWNT 

Recently  there  has  been  increasing  interest  in  radio  propagation 
modes  involving  scattering  from  particles  with  large  differential 
velocities.  It  appears  possible  that,  in  the  future,  highly  reliable, 
long  distance  communication  circuits  may  be  based  on  signal  scattering 
from  saves  of  electrons  present  in  the  plasma  of  the  F-region  ionosphere 
[Refs.  10  -  13].  The  scattering  of  signals  from  belts  of  resonant 
dipole  chaff,  placed  in  orbit  around  the  earth,  offers  similar  possi¬ 
bilities  [Ref.  14].  The  differential  velocities  of  such  scattering 
particles  and  the  associated  spatial  distribution  of  the  scattering 
phenomena  are  likely  to  result  in  large  values  of  the  product  T  B  . 

BH  B 

It  has  been  found  that  most  communication  techniques,  including  the 
adaptive  matched-filter  techniques  considered  in  Chapter  III  of  this 
report,  cease  to  function  well  as  T  B  increases  toward  and  beyond 
unity.  The  received  signals  become  much  like  independent  random  noise, 
and  it  may  be  difficult  to  learn  very  much  about  the  specific  waveshape 
of  a  transmitted  signal  from  observations  made  of  the  received  Bignal. 
Coherent  and  semicoherent  detection  procedures,  which  require  a  reason¬ 
able  a  priori  receiver  knowledge  of  possible  received-signal  waveshapes, 
are  not  appropriate  under  the  circumstances  described. 

B.  DESCRIPTION  OF  PROPOSED  SYSTEM 

Regardless  of  the  nature  of  the  propagation  circuit,  a  cause -and - 
effect  relation  still  exists  between  the  energy  of  a  narrowband  pulse 
transmission  and  the  received  energy  observed  in  a  corresponding  time 
interval  and  doppler-spread  frequency  band.  A  promising  communication 
procedure, for  use  on  circuits  with  large  T  B  products,  involves 
sinusoidal  pulse  transmission  with  simple  frequency-shift  or  tima- 
pos it ion-shift  modulation,  or  a  combination  of  these  techniques.  The 
site  of  the  shifts  should  be  selected  so  that  the  received  waveforms, 
corresponding  to  different  possible  transmitted  pulses,  <ean  be  observed 
Independently.  Some  examples  of  received  signals  for  tsarlous  modulation 
schemes  are  indicated  in  Fig.  6. 
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In  Fig.  6,  a  is  the  muter  of  possible  positions  per  pulse,  equal 
to  the  digital  alphabet  size,  and  TR  is  the  symbol  repetition  tins. 

To  avoid  signal  overlap,  T*  oust  exceed  the  transmitted  pulse  duration 
by  T^j  and  Af,  equal  to  fR+1  -  fQ,  oust  exceed  the  transmitted  pulse 
bandwidth  by  Bfl. 

Price  [Ref.  6]  has  shown  that  a  detection  scheme  based  on  radio- 
metric  (energy-content)  measurements  is  optimum  for  certain  types  of 
single-path  scatter  circuits.  While  a  general  treatment  of  more  com¬ 
plicated  channel  models  in  an  optimum  manner  did  not  appear  to  be 
mathematically  tractable,  Price  reasons  that  his  result  should  apply 
equally  well  to  a  wide  variety  of  unpredictable  scatter-type  multipath- 
propagation  circuits.  It  is  therefore  appropriate  to  base  receiver 
decisions,  in  the  proposed  system,  on  simple  energy  measurements.  There 
will  be  filtering  and  time-gating  circuits  for  selecting  the  different 
possible  received  pulses,  followed  by  m  individual  energy-measurement 
operations . 

C.  DERIVATION  OF  PERFORMANCE  EQUATIONS 

TO  evaluate  the  performance  possible  over  these  scatter  channels, 
one  needs  to  be  able  to  anticipate  transmission  rates  and  error  proba¬ 
bilities  resulting  from  various  received  power  levels  when  various 
possible  modulation  schemes  are  employed.  The  probability  of  a  correct 
receiver  decision  corresponds  to  the  probability  that  the  average 
signal-plus -noise  power  observed  in  a  trensmitted-pulse  location  exceeds 
the  average  noise  powers  observed,  respectively,  in  each  of  the  m-1 
vacant  pulse  locations.  Present  theory  indicates  that  the  rapid  signal- 
amplitude  fading  of  such  circuits  obeys  Rayleigh  envelope  statistics, 
as  does  the  relatively  narrow  band  of  additive  gauss ian  noise  frequently 
accompanying  the  received  signal.  Thus,  the  probability  of  a  correct 
decision  corresponds  approximately  to  the  probability  that  the  energy 

A 

observed  in  a  Rayleigh-fading  function  of  variance  8  +  ■  and  duration 
T  exceeds  the  maximum  energy  among  m-1  similar  functions,  each  of 
variance  N.  It  readily  may  be  seen  that,  for  a  given  pulse  power  and 
duration,  the  particular  breakdown  of  an  a  into  frequency  steps  and 
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pulse-position  steps  does  not  Influence  the  error  probability,  provided 

nQ  is  reasonably  constant  over  the  band  of  frequencies  occupied. 

It  appears  that  a  precise  analysis  of  error  probabilities  for  an 

optimum-receiver  implementation,  given  soae  particular  doppler-spreadiag 

characteristic,  would  be  unnecessarily  complicated  and  restrictive  for 

most  practical  applications.  In  the  following  analysis  it  has  been 

assuswd  merely  that  a  received-signal  pulse  and  its  accompanying  noise 

are  gauss ian  and  have  rectangular  frequency  spectra  of  bandwidth  B(. 

To  make  a  reasonable  allowance  for  additional  received-pulse  bandwidth, 

resulting  from  a  finite  transmitted-slgnal  bandwidth,  the  relation 

II  -  nQ(Bs  ♦  1/T),  rather  than  simply  H  -  nQB8,  has  been  introduced. 

A  detailed  examination  of  the  resulting  performance  curves  has  revealed 

that  such  a  relation  giveB  very. good  continuity  with  the  error  rate 

required  for  aero-information  transmission  when  the  opportunity  to 

observe  the  symbol  vanishes  (that  is,  T  -  0  and  received  energy  -  0; 

see  asymptotic  limits  in  Fig.  7)> 

In  the  derivation  of  expressions  for  error  rate,  it  is  helpful  to 

represent  received  signals  and  their  energies  in  terms  of  samples  taken 

at  appropriate  time  intervals,  as  suggested  by  Shannon  [Ref.  51*  For 

the  conditions  assumed  above,  samples  taken  at  intervals  l/2B  are 

o 

independent,  and  the  statistical  properties  of  the  total  energy  observed 
in  an  interval  T  are  correctly  described  by  a  chi-square  distribution 
with  n  -  2TB  degrees  of  freedom.  If  average  received-signal-pulse 

A 

power  during  T  is  designated  S,  observed  energy  is  proportional  to 
a  sum  x  of  Instantaneous  power  observations,  described  by 


P§  +  N^ 


5-1  ,  x  , 

x  expl~ 

[  2(S  +  N)Jn^r(n/2) 


(*.l) 


A  similar  expression  with  variance  It  describes  the  corresponding  sum 
of  power  observations  when  no  signal  pulse  is  present: 


l  v  *  CXP(-  If) 

H  X  (2H)n^r(n/2) 


(4.2) 
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At  the  receiver  there  will  he  a  energy-— ccurce ent  circuits,  vlth 
•  equal  to  the  product  of  the  number  of  possible  arrival  tl— s  and  the 
nuaher  of  possible  frequencies  available  to  each  pulse.  The  largest 
energy  occurring  aaong  the  a-1  Individual  noise  measure— nts  has  a 
probability  distribution  corresponding  to 


(a  -  l)P,f(x 


(>>.3) 


For  a  sya— trical  digital  system,  a  receiver-decision  error  occurs 
whenever  the  largest  noise  observation  exceeds  an  observation  of  signal 
plus  noise.  Thus, 


c  * 


/  [Wx>/ 


P„  (p)df>Jdx 


(k.k) 


In  principle,  the  error  rate  given  by  Eq.  (4.4)  can  be  evaluated 
analytically  with  the  use  of  Integral  expressions  tabulated  In  series- 
expansion  fora.  For  typical  values  of  n  and  n,  however,  Eq.  (4.4) 
breaks  up  into  a  formidably  large  number  of  such  ter—.  It  has  generally 
been  found  more  practicable  to  evaluate  error  rate  directly  from  the 
probability-distribution  expressions  by  means  of  numerical  integration 
on  a  general-purpose  computer. 


D.  RESUME 

With  a  symmetrical  modulation  system,  inform tlon  may  be  encoded  for 
transmission  at  a  maximum  rate 

*  -  jr  (m)  (4.5) 

R 

The  noise  power  accompanying  a  doppler- spread  received  pulse,  has  been 
given  by 

H  -  nQ(J  +  B.)  -  (1  ♦  |)  (4.6) 
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Average  received-signal  power  S  is  given  by 

8  "  8(|^) 

Making  use  of  the  definition  gflk  -  S/N,  one  obtains 
a-  A  S  ST  (1  +  n/2] 


A  _S _ ST  SNR  (1  +  n 

7  P  ~  nQ!R  “  nQ  log2  m  “  log2  m 


(H.7) 


Given  a  value  of  SNR,  the  number  n  of  independent  signal  observa¬ 
tions  per  pulse,  and  an  alphabet  size  m,  one  can  determine  error  rate 
€  and  power-requirement  factor  5p  from  Eqs.  (4.4)  and  (4.8).  There 
are,  thus,  five  variable  parameters  involved  in  the  calculations,  of 
which  only  three  can  be  independently  specified.  Such  results  can  be 
presented  in  a  large  number  of  different  ways.  In  Fig.  7,  parametric 
relations  between  and  €  are  plotted  for  specified  values  of 
SNR  and  m.  Specification  of  n  causes  the  plotted  relations  to 
degenerate  into  points,  as  indicated. 

In  Fig.  8,  another  method  of  illustrating  the  performance  has  been 


used.  If  Jp  is  plotted  as  a  function  of  SNR  for  specified  values  of 
tn  and  e,  the  curves  exhibit  certain  uniform  characteristics  that 
appear  to  be  of  considerable  basic  importance. 

Each  point  on  t.  :urve  in  Fig.  8  corresponds  to  a  particular  value 
of  n  that  may  be  readily  determined  from  Eq.  (4.8).  The  value  of  n 
corresponding  to  the  minimum  of  a  curve  may  be  regarded  as  the  optimum 
order  of  time  diversity  for  corresponding  values  of  m  and  e.  A  basic 
mechanism  involved  in  these  techniques  is,  Indeed,  post-detection  time 
diversity.  Knowing  n,  the  corresponding  pulse  duration  T  «  n/2Be  can 
be  determined.  Alternately,  one  may  obtain  an  expression  for  T 
directly  in  terms  of  the  explicit  parameters  of  Fig.  8.  By  a  suitable 
manipulation  of  Eq.  (4.8),  one  obtains 


T-f[ 

S  l 


yp  logg(m) 


-  40  - 


•«/s « 


6-90-63-74 


POWER-REQUIREMENT  FACTOR  9. 


6-90-63-74 


The  curves  of  Fig.  8  exhibit  a  behavior  that  appears  to  be  character¬ 
istic  (although  apparently  not  recognized  heretofore)  of  a  wide  variety 
of  post-detection  diversity-combining  techniques.  These  particular 
results  were  obtained,  in  effect,  for  a  general  m^-order  orthogonal- 
alphabet  system  with  n^-order  time  diversity  (it  would  be  n/2^-order 
time  diversity  if  envelope  observations  were  made).  Except  for  secondary 
pulse-time-dispersion  effects,  these  results  apply  equally  as  well  to  an 
mth-order  alphabet  system  with  qth-order  frequency  diversity  and  n/qth- 
order  time  diversity.  The  basic  observation  to  be  made  about  such 
systems  is  that  no  matter  what  error  rate  is  involved,  what  alphabet 
size  is  used,  or  what  combination  of  time  and  frequency  diversity  (and 
even  space  diversity  for  a  fixed  total  antenna  aperture)  is  used,  the 
minimum  received-energy  requirement  per  transmitted  bit  occurs  when  the 
SNR  of  signals  observed  in  each  diversity  channel  is  very  nearly  equal 
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to  three.  This  same  result  occurs  implicitly  in  the  results  of  a  recfent 
investigation  of  the  optimum  order  of  diversity  for  a  special  binary 
system  by  Pierce  [Ref.  15].  Division  of  Pierce's  "total  SNR"  by  the 
"optimum  number  of  diversity  branches"  yields  a  result  very  close  to 
the  magic  number  three  in  every  case,  even  though  the  analytical  approach 
to  the  problem  is  quite  different  from  that  employed  here. 

-  Another  very  convenient  scheme  can  be  used  for  presenting  perform¬ 
ance  data  for  an  extremely  wide  range  of  operating  conditions.  If  one 
normalizes  the  ordinates  of  curves,  such  as  those  of  Fig.  8,  in  terms 
of  their  respective  minimum  values,  the  curves  become  very  nearly 
coincident,  except  in  some  special  cases  simultaneously  involving  high 
error  probability  and  low  alphabet  size.  Knowing  this  normalized  char¬ 
acteristic  curve,  one  needs  to  know  additionally  only  the  minimum 

(optimum)  value  J  for  the  desired  values  of  m  and  £.  The  curves 
*o 

of  Figs.  9  and  10  summarize  the  required  information  quite  conveniently. 


FIG.  9.  MINIMUM  POWER-REQUIREMENT  FACTOR  VS  ERROR  RATE. 

In  all  cases  that  have  been  investigated,  the  characteristic  curve 
of  Fig.  10  has  been  found  to  represent  performance  at  low  values  of  SNR 
quite  accurately.  It  begins  to  fail  for  simultaneous  e  >  0.1  and 
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FIG.  10.  NORMALIZED  POf ER- REQITI REMENT  FACTOR  VS  SNR. 

m  <  8  at  a  of  about  unity,  principally  because  the  minimum  shifts 

to  a  SS&  somewhat  less  than  three  in  such  instances. 

As  SOT  is  increased  in  any  given  caBe,  there  is  a  corresponding 
decrease  In  the  pulse  duration  required  to  maintain  a  specified  error 
rate,  and  n  likewise  diminishes.  At  large  values  of  SNlf,  the  curve 
of  Fig.  10  generally  has  been  found  to  be  accurate  to  within  plus-or- 
minus  one  db  until  n  decreases  to  a  value  of  two,  at  which  time  the 
validity  of  the  underlying  assumptions  is  considerably  strained. 
Analytical  solutions  [Ref.  l6]  of  Eq.  (4.4)  for  n  =  2  and  various 
values  of  m  indicate  that  n  >  2  for  e  <  1/gSfc,  so  that  one  may 
use  Fig.  10  with  reasonable  confidence  for  values  less  than  the 

reciprocal  of  the  particular  error  rate  involved. 

For  comparison  purposes,  it  may  be  desirable  to  consider  the  maxi¬ 
mum  rate  R  at  which  information  may  be  encoded  for  errorless  trans¬ 
mission  through  the  system.  If  the  entire  system,  including  channel, 
transmitter,  and  receiver,  is  regarded  as  a  discrete  digital  channel 
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vith  alphabet  size  m  and  symmetrical  error  probability  c,  then  the 
maximum  R  Is  simply  equal  to  the  capacity  of  the  discrete  channel,  and 
is  given  by  Eq.  (2.8). 

If  the  curves  of  Fig.  9  are  modified  in  accordance  vith  Eq.  (2.8), 
the  results  appear  as  shovn  in  Fig.  11.  The  normalized  characteristic 
of  Fig.  10  is  equally  applicable  whether  one  is  concerned  vith  energy 
per  transmitted  bit  or  per  communicated  bit. 

While  the  results  shovn  in  Fig.  11  favor  operation  of  the  system  at 
a  high  error  rate,  the  power  penalty  for  failure  to  do  so  is  relatively 
mild.  In  practice,  a  very  low  overall  error  rate  is  frequently  desired— 
it  can  be  obtained  either  directly  by  operating  the  receiver  at  a  low 
dec is ion -error  rate,  or  indirectly  by  use  of  error-correcting  coding 
techniques.  The  present  state  of  the  art  in  error-correcting  coding 
appears  to  be  somewhat  primitive  insofar  as  achieving  a  lov  overall 
error  rate  on  a  digital  channel  having  a  high  decision-error  rate  is 
concerned.  For  this  reason,  it  may  be  presently  more  attractive  to  take 
the  direct  route  to  achieving  lov  error  rate  for  systems  based  on  inco¬ 
herent  receiving  techniques. 


FIG.  11.  MINIMUM  POWER  REQUIREMENT  Fp 
VS  ERROR  RATE. 
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Intersyobol- influence  problems  are  unlikely  to  cause  sign H leant  per¬ 
formance  degradation  when  T  is  appreciably  greater  than  T^.  For  the 
techniques  that  have  been  considered  in  this  chapter,  it  is  generally 
found  that  the  number  n  of  signal  observations  per  pulse  may  be  made 
quite  large  without  sacrificing  power.  From  the  equation 


T  = 


(4.10) 


one  observes  that  T  may  be  made  much  greater  than  T  even  for 

m 

TmBs  >  1,  thus  effectively  reducing  the  adverse  consequences  of  multi¬ 
path  time  dispersion. 


E.  SOME  SPECIAL  SYSTEM-DESIGN  CONSIDERATIONS 

From  a  standpoint  of  power  conservation,  it  has  been  found  desirable 
to  provide  a  received-pulse  SNR  of  about  three  in  the  doppler- spread 
bandwidth  B  .  If  there  is  greater  received-signal-pulse  power  avail¬ 
able,  it  can  be  used  efficiently  and  conveniently  by  dividing  it  equally 
among  parallel  systems  operating  on  adjacent  frequencies  or  sets  of 
frequencies.  These  individual  subsystems  may  carry  independent  message 
information,  or  they  may  be  operated  in  unison  to  decrease  T,  and  thus 
increase  R,  at  constant  n,  m,  e,  and  Fp.  It  makes  little  difference, 
in  terms  of  system  power  efficiency,  which  alternative  is  selected  as 
long  as  T  remains  appreciably  greater  than  T^. 

If  the  available  bandwidth  allocation  is  limited,  one  may  be  forced 
to  accept  the  degradation  indicated  in  Fig.  10  in  order  to  take  advantage 
of  received-Bignal  power  appreciably  greater  than  n B  .  The  relative 
advantages  of  using  a  higher  pulse  power  and  consequent  lower  duty  fac¬ 
tor  to  permit  the  increasing  of  m,  when  total  bandwidth  and  average 
received  power  are  fixed,  can  be  evaluated  readily  in  particular  cases. 
There  appears  to  be  no  general  rule  for  system  optimization  in  such 
circumstances. 

If  one  is  limited  to  a  receiving  antenna  of  given  total  aperture, 
there  may  be  two  good  reasons  for  avoiding  predetection  signal-combining 
procedures.  In  the  first  place,  predetection  combining  may  decrease 
antenna  beamwidth,  perhaps  decreasing  the  common  scattering  volume  that 
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nay  be  illuminated.  In  the  second  place,  if  total  available  bandwidth 
is  limited,  it  may  be  desirable  to  divide  the  antenna  into  several 
spatially  diversified  segments,  each  with  its  own  receiving  subsystem 
operating  nearer  the  optimum  value  of  Sint. 
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V.  COMPARISON  AND  APPRAISAL  OF  TECHNIQUES 

A.  FUNCTIONAL  DIFFERENCES  AMDNG  SOME  MJITIPATH  SYSTEMS 

The  principles  of  a  number  of  different  multipath  techniques  may  be 
compared  by  starting  with  elementary  systems  that  might  be  employed  on 
channels  without  random  multipath  disturbances.  If  the  bandwidth  of  the 
system  is  narrow  compared  to  [T  for  the  channel,  the  salient  features 
of  random  channel  fluctuations  are  describable  in  terms  of  the  time- 
varying  attenuation  and  phase  shift  of  a  transmitted  6ine  wave  at  the 
center  frequency  of  the  channel.  Conventional  communication  systems 
frequently  use  near-sinusoidal  symbols,  and  allow  the  transmitter  to 
select  certain  discrete  values  of  amplitude  or  phase,  in  successive 
time  intervals  of  duration  T,  in  order  to  convey  intelligence.  At  the 
receiver,  the  signal  is  observed  in  each  appropriate  time  interval,  and 
an  estimate  of  amplitude  or  phase,  as  required,  of  each  transmitted 
symbol  is  made.  If  the  channel  transfer  function  changes  slowly  enough, 
an  averaging  of  continuous  received-signal  observations  during  each  T 
can  be  made  by  processing  the  received  signal  with  a  narrowband  filter 
and  sampling  the  output  amplitude  and  phase  once  per  symbol. 

A  necessary  restriction,  for  successful  operation  in  the  simple 
manner  described  above,  is  that  T  be  less  than  l/Bg .  Such  a  condi¬ 
tion  assures  that  the  useful  coherent  receiver-integration  time  will  be 
established  primarily  by  symbol  duration,  and  not  by  the  characteristics 
of  the  channel.  If  T  is  greater  than  l/Bg,  the  signal  is  simply  not 
phase-coherent  over  time  interval  T,  and  a  more  complicated  receiving 
procedure  must  be  used.  One  may  still  make  coherent  observations  of 
received-signal  amplitude  and  phase,  but  there  now  will  be  more  than 
one  pertaining  to  each  estimate  of  transmitted-symbol  amplitude  and 
phase.  In  order  to  combine  observations  correctly  and  weight  them  in 
accordance  with  their  respective  degrees  of  probable  accuracy,  the  mean 
channel- attenuation  and  phase  during  each  individual  observation  must  be 
known.  The  process  of  making  attenuation  and  phase  measurements  in 
order  to  achieve  optimum,  coherent,  signal  detection  over  intervals  of 
time  longer  than  l/B  is,  however,  merely  the  channel-measurement 
procedure  of  the  adaptive  matched-filter  receiver  viewed  in  the  frequency 
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domain.  There  was  no  restrictive  stipulation  In  the  analysis  of 
Chapter  III  as  to  total  system  bandwidth— the  results  would  apply, 
within  reasonable  tolerance,  even  to  a  degenerate  system  composed  of 
a  single-frequency  sounding  signal  and  an  adjacent  narrowband  message 
signal.  In  such  a  case,  the  number  of  delay-line-model  taps  required 
to  represent  the  channel  filter  would  have  diminished  to  a  very  few. 
The  desired  time-varying  compensation  of  stored -reference  symbols  need 
not  necessarily  be  done  with  a  tapped  delay  line — other  kinds  of 
amplitude-  and  phase -adjustment  circuits  might  work  equally  well. 

The  generality  of  the  results  of  Chapter  III  with  respect  to 
absolute  system  bandwidth  appears  to  disagree  with  a  widely  held 
belief  that  wideband  signals  are  inherently  necessary  for  efficiently 
combatting  the  undesirable  effects  of  random  multipath  propagation. 
Part  of  the  disagreement  may  be  explained  by  considering  the  assump¬ 
tions  of  the  analysis,  which  tacitly  imply  a  large  alphabet  of  long- 
duration  symbols.  long-duration  symbols,  in  turn,  provide  a  high 
degree  of  time  diversity,  so  that  the  effects  of  narrowband  selective 
fading  are  unimportant.  If  the  use  of  short  symbols  is  desired,  a 
reasonable  degree  of  frequency  or  space  diversity  or  some  form  of 
segmented-symbol  time  diversity  is  important.  One  convenient  way  (but 
certainly  not  the  only  way)  of  achieving  the  desired  diversity  is  the 
use  of  a  wideband  adaptive  matched-filter  implementation  employing 
tapped  delay  lines. 

If  T  >  l/Bs  and,  either  by  choice  or  by  necessity,  detailed 
channel-sounding  information  is  not  available  at  the  receiver,  it  is 
possible  to  combine  the  results  of  the  several  different  coherent 
signal  observations  during  T  without  first  phase-correcting  them. 

If  the  observation  signal  vectors  are  added  vectorially,  the  resultant 
phase  is  random  and  carries  little  or  no  useful  message  information. 

A  better  procedure  is  to  combine  the  vector  magnitudes  algebraically, 
ignoring  phase  angles,  after  applying  weighting  functions  to  get  the 
best  possible  SNR  in  the  resultant.  The  proper  weighting  function, 
in  absence  of  a  knowledge  of  the  channel  attenuation,  is  introduced  by 
merely  squaring  the  amplitudes  of  successive  observations— the  receiv¬ 
ing  procedure  thus  corresponds  to  making  a  simple  measurement  of  total 
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received-signal  energy  during  T.  Chapter  IV  has  been  devoted  entirely 
to  the  detailed  analysis  of  the  performance  of  systems  based  on  such  a 
detection  procedure . 

Jbr  the  cjase  where  the  restriction  T  <  l/Bs  is  satisfied,  then  the 
receiver  decision  can  be  made  on  the  basis  of  a  single,  coherent  measure¬ 
ment  of  the  ,narrowband-symbol  amplitude  and  phase  during  each  interval 
T.  A  wide  Variety  of  modulation  techniques  can  be  used,  and  some  can 
be  implemented  very  simply.  Where  absolute  channel  gain  and  phase  are 
not  known,  absolute  significance  cannot  be  attached  to  receiver  observa¬ 
tions  of  symbol  phase  or  amplitude.  Instead,  individual  observations 
may  be  compared  in  amplitude  or  phase  with  observations  of  one  or  more 
adjacent  symbols,  depending  on  how  long  a  time  interval  the  channel 
transfer  function  may  be  regarded  as  remaining  constant.  The  adverse 
effects  of  the  multipath  channel  on  these  techniques  are  frequently 
described  in  terms  of  intersymbol  influence  and  selective-frequency 
fading.  The  intersymbol-influence  problem  can  be  avoided  without  undue 
loss  of  efficiency  by  ignoring  overlapping  portions  of  received  symbols, 
provided  T  is  appreciably  greater  than  Tffl.  Thus,  it  is  required  that 
l/B  >  T  >  T  ,  which  is  readily  satisfied  as  long  as  T  B  is  much  less 
than  unity.  Satisfying  T  >  T^  for  a  high  information-transmission 
rate  may  require  the  use  of  a  number  of  parallel  frequency-division 
subchannels,  but  there  is  no  intrinsic  disadvantage  in  such  a  procedure. 
The  selective-frequency-fading  problem  can  be  ameliorated  with  numerous 
schemes  for  frequency,  space,  polarization,  and  time  diversity  or  with 
suitable  error-correcting  coding  (which  amounts  to  diversity). 

While  it  is  probable  that  future  elaborations  on  simpler  forms  of 
narrowband  multipath  techniques  will  have  neither  the  efficiency  poten¬ 
tial  nor  the  adaptability  to  particular  channel  characteristics  that 
are  offered  by  techniques  involving  explicit  channel- sounding  procedures, 
it  is  possible  that  the  difference  in  efficiency  may  be  small,  and 
hence,  may  be  a  secondary  consideration  compared  to  operating  conven¬ 
ience  and  equipment  simplicity.  A  laborious  task  of  analyzing  and 
comparing  the  performance  of  a  wide  variety  of  practical  multipath 
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techniques,  under  appropriately  specified  conditions,  must  be  under¬ 
taken  before  any  general  conclusions  can  be  dravn  as  to  significant 
advantages  of  particular  approaches. 

B.  PERFORMANCE  OF  SOME  ELEMENTARY  TECHNIQUES 

As  a  rough  indication  of  what  may  be  accomplished  with  elementary 

techniques  for  random-multipath  communication,  consideration  may  be 

given  to  simple  differential  phase-shift  systems  having  no  provision 

for  either  frequency  or  space  diversity.  Let  it  be  assumed  that  the 

condition  T  <  T  <  l/B  is  easily  satisfied,  so  that  the  effects  of 
m  s 

intersymbol  influence  are  negligible  and  so  that  receiver  decisions 
can  be  based  on  single,  individual,  coherent  measurements  of  received- 
symbol  phase. 

In  a  differential  phase-shift  system,  message  information  determines 

the  incremental  phase  shift  imposed  on  the  transmitted  signal  betveen 

one  symbol  and  the  next.  A  change  in  the  phase  of  the  channel  transfer 

function  during  transmission  of  an  adjacent  pair  of  symbols  may  cause 

a  differential  phase -measurement  error  to  be  introduced,  but  Juda  and 

Skalbania  [Ref.  17]  have  shown  that  this  error  must  be  sizable  before 

it  noticeably  degrades  the  decision-error  rate  of  a  simple  phase-Bhift 

system.  Since  the  maximum  frequency  deviation  introduced  by  the  channel 

is  B  /2,  it  might  appear  that  the  mean  differential-phase  error  in 

reception  could  never  exceed  xB  T  radians.  An  observation  of  this 

s 

kind  might  make  some  sense  if  the  system  were  linear,  but  the  very 
process  of  phase  measurement  implies  a  nonlinear  receiver  operation 
following  linear  filtering  processes.  The  nature  of  channel  phase 
errors  is  illustrated  by  the  example  of  Fig.  12.  These  curves  were 
measured  over  a  transcontinental  ionospheric  multipath  circuit  at  15  Me 
having  T^  *»  3  msec  and  Bg  “  1  cps.  A  continuous  sine  wave  was 
transmitted,  and  the  amplitude  and  frequency  of  the  received  signal 
were  simultaneously  recorded.  Relative  phase  was  obtained  from  fre¬ 
quency  recordings  by  integration. 

A  suitable  differential  phase-shift  system,  for  a  channel  similar  to 
that  of  Fig.  12,  might  employ  symbols  of  duration  many  times  Tm-  If 
T  *»  20  msec  is  selected,  it  may  be  observed  from  a  careful  examination 
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FIG.  12.  TYPICAL  TIME- VARYING  AMPLITUDE-  AND  PHASE- 
RESPONSE  FUNCTIONS  OF  A  NARROWBAND  MULTIPATH 
CHANNEL. 

of  Fig.  12  that  the  differential  phase  error  occurring  during  the  worst 
possible  conditions  iB  little  more  then:  10  deg.  Such  an  error  occurs 
very  rarely— only  during  short  intervals  of  deep  fadeoutj  yet  even  then 
it  is  of  little  significance.  Even  for  values  of  TmBg  greater  than 
that  specifically  considered  here,  it  appears  that  the  decision-error 
rate  may  be  determined  accurately  by  merely  averaging  the  error  proba¬ 
bility  for  a  fixed  channel,  as  a  function  of  received  signal  strength, 
over  the  appropriate  signal-fading  probability  distribution.  Such  ft 
procedure  may  be  carried  out  conveniently  by  expressing  error  probabil¬ 
ity  and  received-signal  strength  in  terms  of  the  power-requirement 
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factor  (energy  per  transmitted  bit  divided  by  nQ)  that  has  been  used 
In  previous  chapters.  Thus, 

•wrw.-  /"'(JpWJpMJ,  (5.D 

0 

Let  the  mean  energy  per  received  symbol  be  represented  by  Jp  and 
let  it  be  assumed  that  the  rapid  fading  of  the  channel  is  characterized 
by  Rayleigh  statistics.  By  a  change  of  variables  from  amplitude  to 
amplitude  squared,  it  is  readily  shovn  that  the  probability  that  a  pair 
of  adjacent  symbols,  selected  at  random,  have  energies  corresponding 
closely  to  is  given  by 

p(*p)  ~exp[-(yyp ))  (5.2) 

J  P  m 

m 

The  subject  of  decision-error  rates  for  digital  receivers  has  been 
dealt  vith  extensively  in  the  communication-system  literature.  An 
ideal,  binary,  polarity-modulated  system  (assuming  a  perfect  phase 
reference,  vhich  is  never  precisely  available  for  a  random  channel), 
operating  in  the  presence  of  additive  gaussian  noise,  has  an  error  rate 
given  by  [Ref.  18] 

-'Sp 

«(jp)  =  J  exp(-x2/2)dx  (5.3) 

•00 

Such  an  error  characteristic,  vhich  is  illustrated  in  Fig.  13,  can  be 
approximated  very  accurately  by  the  simple  exponential  expression  of 
Eq.  (5.4),  vith  C  =  1.242. 

e(Jp)  =  |  exp(-CSFp)  (5*4) 

A  similar  characteristic  for  a  binary  x  differential -phase-shift  sys¬ 
tem,  as  derived  by  Lavton  [Ref.  19 J,  is  given  precisely  by  Eq.  (5*4)  vith 
C  =  1.0.  The  error  rate  of  a  dual-binary,  x/2  differential-phase-shift 
system,  described  by  Doelz,  Reald,  and  Martin  [Ref.  20],  is  similarly 
described  by  Eq.  (5*4),  vith  C  =  0.551. 
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FIG.  13.  RELATIONS  BETWEEN  SYMBOL  ENERGY 
AND  ERROR  RATE. 


The  Integration  indicated  in  Eq.  (5.1)  may  be  carried  out  readily 
for  functions  having  the  general  form  of  Eqs.  (5*2)  and  (5.4).  The 
result  is 


average  -  2(Cy  +  l)  ' 

(Rayleigh  tn 

fading) 

Several  error-rate  curves  for  fading  channels,  obtained  in  the 
manner  described,  have  been  included  in  Figs.  13  and  14.  The  typical 
curves  for  FSK  systems  are  taken  from  Doelz,  Martin,  and  Heald  [Ref.  20], 
The  effects  of  error  equivocation  must  be  introduced  to  obtain  rela¬ 
tions  between  power  and  maximum  rate  of  transfer  of  information  through 
the  system.  Equation  (2.8)  expresses  the  proper  correction  for  a 
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symmetrical  digital  system  with  Independent  occurrence  of  errors.  By 
applying  such  a  correction  to  Fig.  13,  one  obtains  the  results  shorn  in 
Fig.  lU. 


ERROR  RATE  « 

FIG.  14.  POWER- REQUIREMENT  FACTOR  VS  ERROR  RATE. 

The  assumption  of  independent  random  error  occurrence  that  has  been 
used  in  obtaining  the  curves  for  the  fading  cases  of  Fig.  l4  yields 
results  that  are  pessimistic  in  some  respects.  The  effect  of  errors, 
given  by  the  second  term  of  Eq.  (2.6),  may  be  considerably  less  than 
that  calculated,  for  two  reasons.  In  the  first  place,  a  degree  of  error 
dependence  is  introduced  by  the  differential  modulation  technique  and 
by  the  common  level  of  fading  experienced  during  adjacent  symbol  inter¬ 
vals;  such  dependence  yields  a  conditional  digital-channel  entropy  less 
than  the  value  that  has  been  calculated.  Considerable  progress  has  been 
made,  for  example,  in  devising  systematic  error-correcting  codes  to  take 
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advantage  of  error  clustering  [Refs.  21,  22].  In  the  Becond  place,  the 
receiver  may  derive  a  symbol-by-symbol  time-varying  error-probability 
estimate  from  observations  of  the  amplitude  of  received  signals  and 
noise. 

It  is  clear  from  Fig.  lU  that  an  individual  narrovband  fading  chan¬ 
nel  must  be  operated  at  a  relatively  high  error  rate  in  order  to  optimize 
power  requirements.  The  penalty  for  failure  to  operate  with  a  high 
average  receiver-decision  error  rate  is  generally  much  more  severe  than 
was  the  case  with  the  incoherent -detection  techniques  considered  in 
Chapter  IV.  While  presently  available  error-coding  techniques  for 
reducing  high  receiver-decision  error  rates  to  the  much  lower  values 
usually  desired  in  practice  may  be  rather  inefficient,  greater  applica¬ 
tion  of  advances  in  digital-data  handling  and  storage  capabilities  can 
be  expected  to  improve  the  situation,  especially  if  improved  methodB 
are  developed  for  exploiting  error  dependence  and  error  knowledge  of  the 
kind  described. 

It  should  be  noted  that  many  of  the  common  forms  of  diversity 
reception  used  for  digital  communication  over  fading  channels  are  by 
nature  elementary,  highly  redundant  methods  of  parallel  error-correction 
coding.  For  a  given  total  effective  antenna  aperture,  they  offer  little 
special  advantage  over  purely  serial  coding  except  in  the  elimination 
of  information  storage  requirements  in  coding  and  detecting.  The  mathe¬ 
matical  treatment  of  parallel  error-correction  coding  generally  may  be 
handled  by  merely  reinterpreting  the  results  of  serial  coding  procedures. 
For  this  reason,  it  is  unnecessary  to  give  special  consideration  to 
parallel-diversity  techniques  when  evaluating  performance  potentials. 

C.  COMPARISON  OF  TECHNIQUES 

In  the  analysis  of  techniques  so  far,  emphasis  has  been  placed  on 
the  conservation  of  signal  power  required  to  accomplish  a  given  communi¬ 
cation  task.  To  a  certain  extent,  the  power-requirement  curves  that 
have  been  presented  enable  one  to  draw  conclusions  about  the  relative 
advantages  of  different  techniques.  In  many  applications,  however,  a 
need  for  efficient  use  of  available  frequency  allocations  may  force  one 
to  compromise  power  efficiency.  A  graphical  presentation  of  the 
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relationship  between  the  required  power  per  unit  information -transfer 
rate  and  the  required  bandwidth  allocation,  for  specific  systems  and 
specific  types  of  channels ,  is  a  useful  aid  when  such  a  compromise  is 
to  be  made. 

It  is  possible  to  obtain  a  limiting  relation,  between  required  power 
and  required  bandwidth,  that  cannot  be  improved  upon  under  any  circum¬ 
stances.  With  regard  to  the  channel  model  of  Fig.  2,  it  is  clear  that 
the  rate  of  inforaation  transfer  from  x  to  y  can  never  exceed  the 
rate  of  transfer  of  information  from  u  to  y.  8hannon  [Ref.  4]  has 
shown  that,  for  a  signal  u(t)  limited  to  pover  8  and  bandwidth  W 
and  corrupted  by  additive,  independent,  white,  gaussian  noise  of  power- 
spectral  density  nQ,  the  rate  of  information  transmission  is  always 
limited  by 

H  -  W  log2(l  +  ; 

'  o 

Thus,  one  may  obtain 


)  -  V  log2(SRR  +  1)  (5.6) 


and 


(5.8) 


The  SNR  parameter  may  be  eliminated  from  the  inequality  of  Eq.  (5*8) 
to  obtain  the  universal  limit 


(5.9) 


which  has  been  plotted  in  Fig.  15. 

It  is  also  possible  to  obtain  relations  between  Fp  and  7^  for 
specific  examples  of  each  type  of  system  that  has  been  studied.  A 
comparison  of  such  curves  with  one  another  and  with  the  ultimate  per¬ 
formance  limit  of  Eq.  (5.9)  is  more  revealing  than  merely  making  power- 
requirement  comparisons  without  regard  to  bandwidth  occupancy. 
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In  the  case  of  systems  based  on  incoherent -detection  techniques,  it 
is  necessary  to  account  for  the  transmitted-pulse  duty  factor  before 
W/R  may  be  determined.  If  the  system  is  designed  to  uBe  all  quiescent 
time  between  pulses  in  such  a  way  as  to  obtain  maximum  alphabet  size 
for  given  T  and  given  W,  then 

w  *  m(Bs +  t)  b  (5.10) 

s 


and 


(5.11) 


Where  quiescent  time  is  not  fully  used,  F^  is  accordingly  greater.  In 
the  pertinent  curves  of  Fig.  15,  it  has  been  assumed  that  maximum  use 
has  been  made  of  available  time.  SN^  has  been  treated  as  an  independent 
system  variable  in  obtaining  particular  curves. 

In  general,  the  required  bandwidth  of  a  differential-phase -shift 
system  is  directly  proportional  to  the  transmitted  bit  rate  St.  If 
SNR  is  varied  independently  at  constant  R ,  the  error  rate  is  affected, 
and  thus  R  varies  as  Indicated  by  Eq.  (2.8).  The  resulting  variations 
in  Fw  and  Fp  have  been  plotted  in  Fig.  15  for  several  cases,  where 
the  same  assumption  of  error  independence  used  in  Chapter  V-B  has  been 
introduced. 

While  Fig.  15  indicates  that  the  adaptive  matched-filter  system  has 
a  potential  advantage  over  other  techniques  considered,  for  reasonably 
small  values  of  T^B  ,  the  magnitude  of  the  advantage  does  not  appear 
to  be  decisive.  For  many  types  of  multipath  channels,  it  seems  that 
limited  additional  advantage  can  be  gained  by  providing  greater  freedom 
to  optimize  the  adaptive  matched-filter  receiver;  even  a  generally 
optimum  system  could  save  no  more  than  a  few  decibels  of  power. 

In  the  case  of  channels  with  large  values  of  T  B  ,  it  appears  that 
the  incoherent -detection  techniques  can  achieve  very  good  power  economy, 
but  the  bandwidth  required  to  do  so  will  be  far  greater  than  is  normally 
provided  to  accomplish  a  given  communication  task  on  other  types  of 
channels . 
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VI.  C0NCIVSI0NS 


A.  SIGNIFICANCE  OF  RESUUTS 

A  primary  endeavor  in  thiB  report  has  been  to  find  useful  ways  of 
making  performance  evaluations  for  specific  types  of  communication 
systems.  The  results  that  have  been  obtained  complement  the  work  of 
previous  researchers  who  have  concerned  themselves  primarily  with 
synthesizing  general  forms  of  systems  without  specifically  undertaking 
detailed  optimization  or  performance  analysis  for  practical  random- 
multipath  channels. 

In  Chapter  III,  bounds  have  been  obtained  for  the  rate  of  communi¬ 
cation  possible  when  an  adaptive  matched-filter  reception  technique  is 
used.  Previous  analyses  of  comparable  techniques  and  previous  Investi¬ 
gations  of  information  communication  rates  for  random  multiplicative 
types  of  channels  have  been  successful,  to  the  writer's  knowledge,  only 
for  trivial  channel  assumptions  that  are  rarely,  if  ever,  met  in  practice. 
In  contrast,  the  necessary  channel  assumptions  that  have  been  made  in 
Chapter  III  appear  to  be  reasonably  well  satisfied  in  connection  with  a 
wide  variety  of  multipath-propagation  circuits  having  considerable 
practical  importance. 

Several  of  the  incidental  results,  obtained  in  connection  with  the 
analyses  of  Chapter  III,  appear  to  be  of  some  significance  in  themselveB. 
It  is  possible  that  wide  application  can  be  found  for  the  general  rela¬ 
tions,  derived  in  Appendix  B,  for  the  effect  of  independent  channel- 
sounding  information  on  the  message-information  communication  rate. 

The  bounds  obtained  for  the  self-entropy  of  a  signal  received  over  a 
fading  multipath  channel  may  also  be  independently  of  interest.  Other 
matters  that  may  fall  into  the  special- interest  category  are  the  limi¬ 
tations  of  correlation-detection  procedures  when  reference  symbols  are 
uncertain. 

A  comprehensive  analysis  of  the  performance  of  a  broad  class  of 
receiving  techniques  based  on  energy  measurement  has  been  undertaken  in 
Chapter  IV.  The  results  are  of  particular  interest  in  situations  where 
variations  in  the  channel  transfer-function  are  too  rapid  for  it  to  be 
satisfactorily  measured,  but  application  is  possible  and  perhaps 
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desirable  on  more  favorably  behaved  channels,  as  veil.  The  results  of 
Chapter  IV  are,  incidentally,  found  to  be  generally  applicable  to  a  vide 
variety  of  post -detection  diversity-combining  techniques  for  fading 
channels,  including  many  combinations  of  frequency,  time,  space,  and 
polarization  diversity. 

In  Chapter  V,  a  limited  analysis  has  been  made  of  some  elementary 
multipath-communication  techniques,  and  a  method  of  comparing  the 
performance  of  different  types  of  techniques  has  been  suggested.  An 
absolute  performance  bound  applicable  to  all  pertinent  types  of  systems 
has  been  obtained.  For  many  common  types  of  multipath  circuits,  it 
appears  that  very  little  improvement  is  possible  over  the  particular 
adaptive  matched-filter  techniques  considered  in  Chapter  III.  Further¬ 
more,  the  performance  potential  of  elementary  narrowband  techniques  is 
not  found  to  be  decisively  unfavorable  compared  to  that  of  adaptive 
matched-filter  receiving  techniques.  When  one  considers  that  simple 
FSK  and  AM  communications  systems  are  still  in  vide  use  on  nonfading 
channels  in  spite  of  appreciable  improvements  that  have  been  made  (for 
example,  see  Fig.  13),  it  becomes  questionable,  in  many  applications, 
whether  matters  of  convenience  and  operating  simplicity  may  not  continue 
to  favor  the  use  of  elementary,  appropriately  designed  narrowband  sys¬ 
tems  instead  of  the  more  sophisticated  techniques  that  could  be  used. 

A  much  more  significant  opportunity  for  highly  sophisticated  systems  to 
excel  arises  in  connection  with  channels  that  behave  more  poorly  than 
most  ionospheric  multipath  circuits. 

B.  SUGGESTIONS  FOR  FURTHER  INVESTIGATION 

There  are  almost  unlimited  possibilities  for  extending  and  improving 
the  analytical  treatment  of  multipath-communication  problems,  but  find¬ 
ing  those  that  are  both  mathematically  tractable  and  significantly 
profitable  may  be  very  difficult.  Some  of  the  assumptions  that  have 
been  made  concerning  the  channel  raise  interesting  possibilities.  Non- 
white  and/or  nonstationary  additive  noise  could  probably  be  handled  by 
determining  the  noise  characteristics  as  a  function  of  time  and  by  prior¬ 
processing  the  received  signal  in  such  a  manner  that  additive  noise 
appears  to  be  stationary-white  to  the  receiver.  As  far  as  the  signal 
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Is  concerned,  the  added  perturbations  can  be  regarded  as  having  arisen 
iu  the  channel.  Except  for  the  uncertainty  in  measuring  noise  character¬ 
istics,  the  analysis  problem  might  not  be  affected  very  such  by  the 
suggested  modification. 

The  possibility  of  nongauss ian  additive  noise,  especially  that 
arising  from  electrostatic  discharge  at  ionospheric-reflection  frequen¬ 
cies,  is  worthy  of  consideration.  It  is  quite  possible  that  the  effects 
of  special  noise  statistics  might  not  be  much  different  on  random 
multipath  channels  than  on  channels  where  random  disturbances  are 
exclusively  additive.  In  such  an  event,  impulse  noise  might  be  handled 
analytically  merely  by  substituting  a  known  equivalent  gauss ian  noise 
(somewhat  analogous  to  determining  the  entropy  power  of  nongaussian 
noise),  and  physically  by  including  some  special  signal-processing 
circuits  in  the  receiver. 

Various  filters,  in  the  systems  that  have  been  considered,  could  be 
optimized  for  specific  doppler-spreading  characteristics  that  arise  in 
practice,  but  the  consequences  are  likely  to  be  relatively  minor.  It 
was  suggested,  during  consideration  of  adaptive  matched-filter  tech¬ 
niques,  that  detailed  consideration  might  be  given  to  the  statistics  of 
tap  multipliers  in  the  delay-line  representation  of  particular  typeB  of 
channels.  A  consequent  time-varying  optimization  of  auxiliary  weighting 
functions  is  likely  to  yield  greatest  improvement  in  transfer-function 
measurements  in  the  case  of  ionospheric  multipath  channels,  which  tend 
to  have  a  limited  number  of  discrete  propagation  modes.  The  improvement 
theoretically  possible  in  overall  performance  may  be  too  limited  to 
justify  much  expenditure  of  analytical  or  experimental  measurement 
effort  in  the  case  of  ionospheric  channels,  however.  Greater  benefit 
is  theoretically  possible  on  poorly  behaved  scatter-multipath  circuits, 
but  here  the  impulse  response  of  the  channel  is  likely  to  be  more 
homogeneous,  and  thus,  more  accurately  represented  by  the  assumptions 
made  in  Chapter  III. 

Precise  consideration  of  the  effects  of  signalling  alphabets  that 
are  of  practical  size  and  duration  would  be  an  enlightening  extension 
of  the  results  of  Chapter  III,  but  the  analytical  problems  may  be  very 
difficult.  An  experimental  investigation  of  such  effects  might  be 
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accomplished  satisfactorily  by  simulating  an  adaptive  matched-filter 
system  on  a  digital  computer.  Experimental  verification  of  analytical 
results  by  simulation  vould  be  particularly  attractive  because  of  the 
ease  with  vhich  system-design  parameters  and  channel-description  param¬ 
eters  could  be  varied. 

The  availability  of  symbol-by-symbol  estimates  of  nonstationary 
error  probability  and  the  occurrence  of  specific  error  dependences  in 
certain  fading  narrowband  digital  communications  systems  suggest  inter¬ 
esting  new  possibilities  for  error-correcting  coding  investigations. 
Explicit  performance  evaluations  for  improved  types  of  random  multipath 
systems  based  on  narrowband  realization  of  adaptive  matched-filter 
techniques  would  also  be  interesting,  and  would  probably  yield  results 
of  immediate  practical  value. 

If  one  considers  large,  slow  variations  in  such  general  channel 
parameters  as  mean  signal  attenuation,  frequency  dispersion,  differential 
propagation-time  dispersion,  and  additive  noise  level,  a  need  arises  for 
adapting  the  transmitted  signal  to  the  channel.  Conveying  the  necessary 
channel  information  back  to  the  transmitter  for  Buch  a  purpose  requires 
a  limited  feedback  capability,  but  is  unlikely  to  influence  the  funda¬ 
mental  design  considerations  very  much.  The  possible  use  of  feedback 
to  permit  adapting  transmissions  to  rapid  variations  in  the  specific 
transfer  function  of  the  channel  would  apparently  require  drastic  revi¬ 
sion  in  analytical  techniques.  A  general  investigation  of  such  types 
of  systems  would  be  interesting  and  might  lead  to  useful  results  for 
some  types  of  practical  multipath  channels. 
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APPENDIX  A.  INTERSYMBOL- INFLUENCE  CONSIDERATIONS 

If  a  communication  system  sends  single  symbols  of  duration  T 
from  an  alphabet  of  total  size  m,  the  rate  of  communication  of  infor¬ 
mation  can  never  exceed 

R-ilog2(m)  (A.l) 

To  avoid  excessive  system  complexity,  it  may  be  desirable  to  restrict 
m  to  a  reasonably  small  size.  In  such  a  case,  R  is  normally  increased 
by  shortening  T.  As  T  becomes  of  comparable  duration  to,  or  shorter 
than,  Tm  on  a  multipath  channel,  there  may  be  added  complications  in 
the  implementation  of  an  adaptive  matched-filter  communication  system. 

One  difficulty  arises  because  multipath  components  of  one  symbol, 
arriving  by  paths  with  longer  delays,  may  be  totally  indistinguishable 
from  components  of  a  subsequent  symbol  arriving  via  shorter  paths. 

Thus,  there  may  arise  a  form  of  coherent  intereymbol  influence  that  is 
in  no  way  accounted  for  in  the  analysis  of  Chapter  III.  This  problem 
can  he  avoided  by  providing  n  different  m-member  sets  of  symbols 
(such  that  nT  >  T^)  and  changing  sets  every  symbol.  While  the  total 
number  of  symbols  has  increased  to  nm,  this  is  fever  than  the  (m)n 
symbols  that  would  be  required  to  achieve  the  Bame  R  if  symbol  dura¬ 
tion  were  simply  increased  by  factor  n.  In  addition,  since  only  m 
of  the  symbols  need  be  made  available  for  possible  transmission  at  any 
particular  time,  it  is  possible  to  generate  all  nm  symbols  vith  only 
m  periodic  waveform  generators,  each  with  period  or  greater.  In 
effect,  such  a  procedure  was  used  in  the  Rake  system  [Ref.  8], 

A  second  difficulty  arises  because,  in  the  process  of  modifying 
reference  symbols,  they  may  be  stretched  in  time  by  appreciable  factors. 
If  a  continuous  succession  of  received  signals  is  to  be  detected,  then 
a  total  of  2m  or  more  reference-symbol-compensation  filters  may  have 
to  be  synthesized  to  avoid  a  form  of  inter-reference -symbol  influence. 
Another  way  of  avoiding  this  problem  involves  a  major  manipulation  of 
the  form  of  the  adaptive  matched-filter  receiver.  With  regard  to  the 
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channel  model  of  Fig.  2,  the  desired  cross -correlation  product  between 
a  received  symbol  and  Its  reference  Is  given  by 

M1)  +  n(t)][x^(t  -  l‘r)r1(t)a1(t)]dt  (A. 2) 

1-10 

The  function  u(t)  may  be  written 

n 

u(t)  “  ^  *(t  -  ir)r±(t)  (A. 3) 

1 


By  interchanging  the  order  of  summation  and  integration,  one  obtains 


In  Eq.  (A. 4),  x(t  -  It)  -  0  except  for  0  -  t  -  It  -  T.  If  the 
substitution  t  -  t'  +  It  is  made,  one  obtains 


r(j) 


kT  +  iT)rk(t'  +  kt) 


/*$[$*• 

0  i=l[k«l 

+  n(t'  +  1t)J  Jx(t’)r1(t’+ iT)a1(t'+ ir)Jdt'  (A.5) 


For  the  condition  TfflBs  <  1  applicable  to  the  operation  of  the  system, 
and  for  T  short  compared  to  T^,  the  r^(t)  are  essentially  constant 
in  the  interval  0,  T.  Thus  r^(t'  +  It)  •»  r^(t'),  and 


n 

2  w*'  -  kT  +  +  It)]  +  n(t'  +  It) 

k=l 

£  u(t'  +  It)  +  n(t'  +  ir)  -  y(t'  +  It) 


(A.6) 
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Therefore 

T  n 

I<J)  ■  /  2  [y(t'  +  lT)H*(t’)r1(t')*1(t’  +  It ) }dt '  (A.7) 

0  i-i 

Again  interchanging  the  order  of  summation  and  integration,  one 
obtains 

-  £  JT[y(t'  +  irJHxtt'^U'Ja^f  +  ir)ldt'  (A.0) 
i-1  0 

The  desired  cross -correlation  product,  rearranged  as  indicated  in 
Eq.  (A. 8),  may  readily  be  formed  by  processing  the  received  signal  vith 
a  tapped  delay  line,  separately  cross-correlating  the  unmodified  stored 
reference  symbol  vith  the  output  from  each  tap  over  a  time  Interval  T 
(vith  appropriate  multipliers  and  auxiliary  veighting  functions  intro¬ 
duced),  and  summing  the  results.  With  this  arrangement,  no  explicit 
filtering  of  stored  reference  symbols  iB  required  and  no  Inter-reference  - 
symbol  interference  can  arise. 

The  discussion  and  the  manipulation  of  cross -correlation  products 
that  have  been  presented  should  help  to  clarify  some  questionable  points 
raised  in  the  explanation  of  the  Rake  system.  Price  and  Green  [Ref.  8] 
have  indicated  that  the  passing  of  the  received  signal  (rather  than  the 
stored  references)  through  the  delay  line  vbb  fundamentally  responsible 
for  the  elimination  of  coherent  intersymbol-influence  effects  in  the  case 
of  short  symbols.  Such  a  conclusion  is  correct,  but  only  if  one  is  speak¬ 
ing  of  intersymbol  influences  originating  in  a  faulty  receiver.  There 
are  clearly  other  vays  of  eliminating  such  effects  that  do  not  involve 
passing  the  received  signal  through  a  delay  line.  On  the  other  hand, 
authentic  coherent  intersymbol  influences  arising  in  the  multipath  chan¬ 
nel  cannot  be  eliminated  by  manipulating  the  form  of  the  receiver.  They 
can  be  eliminated,  however,  by  properly  choosing  unlike  sets  of  symbols 
for  adjacent  use  in  time,  a  procedure  which  was  also  done  in  the  Rake 
system. 
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Important  practical  advantages  may  arise  from  use  of  the  modified 
system  (even  vhere  T  >  Tm),  particularly  where  m  is  large.  The 
revised  form  of  system  Implementation  requires  a  greater  number  of 
multipliers,  but  no  more  than  one  tapped  delay  line  is  ever  needed,  no 
matter  hov  large  the  alphabet  becomes. 

There  is  an  alternate  way  of  increasing  R  without  providing 
either  unduly  large  m  or  unduly  short  T.  A  primary  difficulty  is 
that,  for  constant  T,  m  usually  must  increase  exponentially  with  R, 
since  the  amount  of  Information  per  symbol  is  limited  to  log(m).  The 
limitation  of  Eq.  (A.l)  applies  only  vhere  a  single  symbol  is  trans¬ 
mitted  at  a  time,  hovever.  If  n  independent  symbols  are  transmitted 
concurrently,  then  the  limitation  would  be 

R  ■  f  l°g2(m)  (A. 9) 

The  total  number  of  symbols  is  again  nm,  and  for  constant  m,  R  may 
increase  linearly  with  the  total  number  of  symbols.  The  n  subsets  of 
symbols  may  overlap  in  frequency,  or  they  may  be  selected  from  orthogonal- 
frequency  sets.  In  the  latter  case,  it  may  be  desirable  to  provide 
better  frequency  diversification  by  interlacing  the  frequency-spectral 
components  of  the  subsets.  Such  a  procedure  doeB  not  appear  to  cause 
appreciable  difficulties  as  long  as  TmBg  1b  very  small.  The  actual 
Implementation  of  the  described  system  might  well  take  the  form  of  a  set 
of  n  narrowband  subchannels,  each  with  alphabet  size  m  and  each 
with  a  satisfactory  degree  of  coherent  frequency-diversity  combining. 

The  signals  transmitted  through  the  different  subchannels  could  be  com¬ 
pletely  independent,  if  desired,  and  the  uBe  of  a  tapped  delay  line 
might  be  entirely  unnecessary  if  alternate  implementation  techniques 
described  in  Sec.  A,  Chapter  V  were  employed. 

It  is  evident  that  adaptive  matched-filter  receiving  techniques, 
such  as  those  described  in  Chapter  III,  may  be  applied  directly  to  the 
transmission  of  analog  information,  provided  the  correlation  time  of  the 
analog  signals  is  long  compared  to  Tm.  For  example,  the  analog  signals 
might  Bimply  amplitude -modulate  one  or  more  long,  periodic  symbols. 

Such  a  procedure  might  conceivably  be  applied  to  analog  signals  with 


-  68  - 


6-90-63*H 


I 

|  |  abort  correlation  tiaee,  but  the  spectra  of  aa  a sage -bearing  signals 

would  then  be  spread  to  interfere  with  the  proposed  channel-sounding 
|f  signals. 
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Suppose  that  a  reoeiver  continuously  obtains  and  uses  information 
about  tha  transfer  function  of  a  channel.  Let  the  channel  information 
be  represented  by  an  arbitrary  number  of  unspecified  time  functional 
s^(t),  z2(t),  ...  >n(t).  The  set  js^t)}  could  be  measured  delay-line 
channel-model  tap  multipliers ,  or  they  might  be  analogous  gain  and  phase 
functions  of  time  measured  at  uniform  intervals  in  the  band  of  frequen¬ 
cies  occupied  by  the  receiver  signals.  The  js^t)}  might  alternately 
be  any  arbitrary  functions  derived  from  the  channel  transfer  character¬ 
istic)  for  examplsi  they  might  be  a  modified  set  of  stored  reference 
symbols. 

If  the  ere  statistically  independent  of  vhlch  particular 

message  symbol  or  combination  of  symbols  has  been  transmitted,  and  if 
the  channel  information  contained  in  the  {^(t)}  is  used  by  the  receiver 
in  an  optimum  manner,  the  effect  on  the  achieved  message-information 
communication  rate  may  be  precisely  determined.  Consider  the  signal 
designations  Indicated  in  Fig.  16,  and  let  the  statistics  of  the  various 
signals  be  represented  by  finite -dimensional  probability-distribution 
functions,  as  vas  suggested  in  Chapter  II. 


MESSAQE'IEAMNO 
SION  At 


FIQ.  16.  BLOCK  DIAGRAM  OF  A  POSSIBLE  COMMUNICATION  SYSTEM. 
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For  the  purpose  of  determining  the  rate  of  coanunication  of  infor¬ 
mation  through  the  system,  x(t)  may  be  regarded  as  the  message  input, 
and  y(t)  and  all  of  the  |z^(t)|  nay  be  regarded  eompositely  as  the 
received  signal.  Although  the  |z^(t)|  are  independent  of  the  message, 
they  contain  appreciable  amounts  of  message  information  from  the 
receiver's  point  of  vlev.  The  situation  is  analogous  to  that  of  an 
erring  binary  communication  system  with  a  "safety  observer"  to  report 
errors.  The  occurrence  of  errors,  and  consequently  the  reports  of  the 
observer,  may  be  completely  independent  of  the  sequence  of  input  digits 
that  is  transmitted,  yet  the  rate  of  communication  achieved  vlll  be 
directly  improved  if  the  receiver  is  allowed  access  to  error  reports. 
From  Shannon  [Ref.  4],  one  obtains 

R  -  H(x)  -  Hy>|z|(x)  -  H(y,{z})  -  Hx(y,]z|)  (B.l) 

By  expansion, 

R  =  H{z)(y)  +  H({z))  -  Hx(y)  -  Hx  y({z))  (B.2) 

But 

H(x,y,(z))  s  H(x)  +  Hx(y)  +  Hx>y({z})  ®  H({z))  +  H^fx)  +  ^^(y) 

(B.3) 

from  which 

H({z>)  -  Hx(y)  -  Hx>y({z))  -  H(x)  -  H^(x)  -  Hx  ^j(y)  (B.4) 

Substituting  Eq.  (B.U)  into  Eq.  (B.2),  one  obtains 

R  =  H»(y)  +  "  H{z}^  ’  (B*5) 
Since  the  are  independent  of  x,  H^z^(x)  >»  H(x).  Thus, 

»  -  HWW  -  (B.6) 
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If  the  used  in  the  receiver  decision  process  are  the  set 
Vest^  v*  as  *B  the  CSLBe  for  the  system  analysed  in  Chapter  III,  then 
clearly 


R  =  H 
{ 


p)  -  H 

)  X 


(B.7) 


vhich  is  the  result  introduced  into  the  analysis  at  Eq.  (3*2). 
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Shannon  [Ref.  4]  has  shown  that  If  an  ensemble  x  having  an  entropy 
H(x)  per  degree  of  freedom  In  bandwidth  w'  is  passed  through  a  known, 
fixed,  linear  filter  with  a  transfer  characteristic  Y(f ),  the  output 
ensemble  has  an  entropy  (in  bits  per  degree  of  freedom)  given  by 

H(u)  «  H (x)+K[  log2[|Y(f)|]2df  (C.l) 

V’ 

Equation  (C.l)  was  obtained  by  regarding  the  filter  as  a  diagonalized 
coordinate  transformation  matrix  operating  on  the  frequency  components 
of  x. 

In  the  case  of  a  random  multipath  channel,  one  is  concerned  with  a 
time-varying  linear  filter  that  is  not  precisely  known.  For  an  uncertain 
fixed-filter  characteristic,  one  may  write 

H(u)  £  Hy(u)  -  H(x)  +  J  f  log2[|Y(f)|]2df  (C.2) 

Equations  (C.l)  and  (C.2)  may  be  expected  to  apply  to  a  time-varying 
situation  as  long  as  the  filter  is  varying  so  slowly,  relative  to  the 
signal  bandwidth,  that  a  quasi -stationary  analysis  is  allowable.  (The 
usual  Fourier-transform  relations  are  assumed  to  hold  between  correlation 
functions  and  power  spectra  on  a  finite -observation -interval  basis  in 
the  derivation  of  the  adaptive  matched-filter  multipath  system  [Ref.  8]. ) 

For  the  random  multipath-channel  assumptions  made  in  Chapter  III, 

Y  is  Rayleigh  distributed  in  time  and  frequency  with  a  mean  of  unity. 
Thus, 

p(|Y|)  -  2 1 Y |e” (C.3) 

Since  it  has  been  assumed  that  the  statistical  processes  of  the  channel 
are  ergodic,  the  .esired  geometric -mean  filter  gain  may  be  obtained 
from  an  ensemble  average.  Thus, 

H(u)  -  H(x)  +  f  p(|Y|)log2(|Y|2)d|Y|  -  H(x)  +  K  (C.4) 
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where 

K  *  [  2|Y|e’lY2|  log2(|Y2|)d|Y|  (C.5) 

'  0 

If  the  substitutions  z  =  |y^|  and  logg(x)  =  loge(x)iogg(e)  are 
introduced,  then  dz  =  2( |y | )dY,  and 


K  =  lx>g2(e)  J  e"z  Ioge(z)dz  =  A  logg(e)  (C.6) 

0 

From  tables  of  definite  integrals  [Ref.  23,  Table  No.  256],  A  -  -0.5772. 
Therefore,  K  =  -0.833  and 

H(u)  -  H(x)  -  0.833  (C.7) 

In  calculating  communication-system  signal  entropies,  it  is  proper 
to  assume  that  the  set  of  possible  transmitted  symbols  can  be  Known 
a  priori  to  the  receiver.  If  these  symbols  are  operated  on  in  accord¬ 
ance  with  receiver  estimates  of  Y(f)  to  obtain  a  set  of  possible 
uest^'  ‘“‘oviedee  of  the  {u^(t)}  can  imply  no  more  information 
about  u(t)  than  knowledge  of  Y(f)  and  the  set  of  possible  trans¬ 
mitted  symbols .  Thus , 

H  (, !■.<“>  -*<*)  -  °-833  (C'8) 

(“e.t) 


For  an  input  signal  x  of  variance  S  that  is  gauss lan  and  of 
uniform  power-spectral  density  in  W*,  one  has 


V!2)“ ! "'( 


logg  V2xes'  -  0.833^  bits/sec 


(C.9) 


or 


H  (u)  =  W'  log  [2xe(0. 316s’)] 

(Uist) 


(C.10) 
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apfbidix  o.  nsmocniATKar  or  auxxlurt  wiKarmo  mcnom 

To  obtain  auxiliary  weighting  function!  a^(t)  for  Modifying 
■•aaured  values  of  tap  Multipliers  in  the  adaptive  Matched-filter  re¬ 
ceiver,  the  following  aasuaptlons  have  been  nadet 

1.  The  noises  arising  in  neasureaent  of  the  individual  r.(t)  are 
independent,  gauss lan,  zero-mean,  and  equal  in  variance. 

2.  The  r.  (t)  are  Independent ,  gausslan,  sero-nean,  and  equal  in 
variance. 

3.  The  weighting  functions  are  not  allowed  to  vary  with  tine. 

Consider  a  general  system  model  applicable,  irrespective  of  the 
above  restrictions.  Since  received-signal  contributions  arriving  via 
different  taps  of  the  channel  delay-line  model  of  Fig.  2  have  previously 
been  assumed  to  be  uncorrelated,  the  a^(t)  nay  be  chosen  to  minimise 
the  individual  variances  of  each  of  the  i  error  functions  included  in 

(3*7)*  The  aanner  in  which  the  e^(t)  arise  nay  be  represented  by 
the  block  diagram  of  Fig.  17. 


AUXILIARY  WIISHTINS  FUNCTION 

FIG.  IT.  SIGNAL-GENERATION  MODEL  USED  IN  OBTAINING 
WEIGHTING  FUNCTIONS.  '' 

The  function  e^t)  may  be  described  analytically  as  indicated  in 
Iq.  (D.l). 

e1(t)  -  x(t)ri(t)  -  x(t)rm  (t)a1(t) 

1  (0*1) 
-  x(t)r1(t)[l  -  ai(t)]  -  a1(t)x(t)r#^(t) 
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In  general,  a^  can  be  a  function  of  rm  (t)  and  of  the  a  priori - 
Known  Joint-probability  atatlatlca  of  the  r^t),  but  not  of  the  r^(t) 
functions  themselves,  since  these  are  not  available  to  the  receiver. 
Thus,  the  variance  of  e^t)  is  expressed  by 


{/riP(ri)ri  l1  "  ai  ((ri  +  nJ)]  ‘ 

\  XP(ri)  M(ri  +  “i))]  4ri  | 

“i  r.  i  * 


(D.2) 


i  1 


In  a  general  optimization,  a^  might  be  same  particular  function  of  the 
set  of  rm^(t),  and  thus  a^^  would  be  an  implicit  function  of  time. 
Determination  of  the  optimum  function  a^(rm^,  rm^,  ...  r^)  would 
depend  on  the  particular  Joint -probability  description  applicable  to  the 
r^.  However,  for  the  particular  assumptions  that  have  been  made,  a^ 
cannot  vary  with  time  and  thus  can  be  only  a  constant.  Introducing 
such  a  constraint  into  Eq.  (D.2),  one  obtains 


Vr  U  -  a/  +  *2/r  a| \ 


(D.3) 


Taking  the  derivative  of  Eq.  (D.3)  vith  respect  to  a^  and  setting  it 
equal  to  zero  yields 


2,  2 

°r/°r 


ai  = 


+  c r 


.  2/  2 

i  ♦  w 


1+7 


(D.4) 


e 


as  the  optimum  weighting  function  for  the  specified  conditions.  Sub¬ 
stituting  Eq.  (D.U)  into  Eq.  (D.2),  one  obtains 


2  2 
Jxgr 

1  +  7 


(D.5) 
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2 

From  the  relation  a*  »  l/n  given  in  Eq.  (3-8),  one  obtains 


i  X  KB 

^  ”  1  +  7  1+7 


(D.6) 
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APPENDIX  E.  AN  OPTIMUM  RECEIVER  EMPLOYING  NOISY  REFERENCE  SYMBOLS 


In  the  communication  channel  of  Fig.  18,  transmitted  signals  of 
average  power  S  and  bandwidth  W  are  drawn  from  a  white-gaussian 
noise  source.  During  reception,  independent  white,  gaussian  noise  of 
power-spectral  density  nQ  is  added  to  the  transmitted  signal.  It  is 
assumed  that  the  receiver  cannot  know  the  allowed  set  of  possible  trans¬ 
mitted  symbols  precisely  a  priori.  A  set  of  uncertain  reference  symbols, 
corrupted  by  individual,  independent random,  additive,  white  noise 
signals  of  variance  N^,  are  available  to  the  receiver,  as  Indicated. 


RKCKIVKO  •ISNAL 

— o*H» 


o  « 'V<t> 


■°  Jgttl 


FIG.  II.  COMMUNICATION  SYSTEM  CONSTRAINED  TO  USE 
NOISY  REFERENCE  SYMBOLS. 


From  the  receiver's  point  of  view,  the  probability  of  a  correct 
decision  is  merely  the  probability  that  y(t)  is  Dost  similar,  accord¬ 
ing  to  some  appropriate  criterion,  to  uj^(t).  It  makes  no  difference 
to  the  receiver  how  the  signals  arise— the  probability  of  error  wuld  be 
the  same  if  u^^(t)  were  the  transmitted  signal,  as  long  as  y(t)  were 
not  affected.  It  is  impossible  to  determine,  from  terminal  observation 
of  u^(t)  and  uj^(t)  which  one  is  cause  and  which  one  is  effect. 

It  can  only  be  known  that  they  are  both  white,  bandlimlted,  gaussian 
signals  and  that  their  covariance  is  equal  to  S. 
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If  u^^(t)  is  regarded  as  the  transmitted  signal,  then  the 
channel  of  Fig.  18  may  be  reinterpreted  as  shown  in  Fig.  19. 


FIG.  19.  OPERATIONALLY  EQUIVALENT  COMMUNICATION  SYSTEM 
THAT  IS  FREE  TO  USE  PERFECT  REFERENCE  SYMBOLS. 


The  receiver  may  now  be  regarded  as  having  a  perfect  set  of 
reference  symbols,  but  the  (fictitious)  transmitted  signal  now  under* 
goes  additional  perturbation  in  passing  through  the  channel.  In  order 
to  preserve  the  former  variances  of  uA(t)  and  u(t)  and  their  former 
cross-correlation  coefficient,  it  may  readily  be  determined  that 


_2  8  ~  NR  l  8  \2  „2  S 

K1  =  S  +  KR  *  \S  +  Nr;  ’  K2  "  8  +  Nr  ' 


and  R^  « 


3Rn 


The  resulting  system  may  be  precisely  represented  by  the  simplified 
diagram  of  Fig.  20. 


<|'(U0 

TRANSMITTED 

SIGNAL 


•  S+N 


Jn(.) 

A  N'mN-f 


SN» 

S+Nt 


FIG.  20.  SIMPLIFIED  DIAGRAM  OF  COMMUNICATION- 
CHANNEL  MODEL. 

Since  the  signals  are  all  still  vhite,  gaussian,  and  band-limited  to 
W,  the  maximum  rate  of  communication  may  be  written  by  inspection. 
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From  8hannon  [Ref.  5]> 


#  82  SNR  t 

fa'  .  |s  +  Nr  +  R  +  8  +  N-l 

R  =  W  lo%g  (—) .  .  *0  J— S-Tq - 4 

l  N  +  mr  J 


(B.l) 


or  simplifying, 


R  =  W  log. 


S  +  N 

*  ♦  "n(rrs; 


(K.2) 


It  may  be  shown  in  more,  direct  manner  that  Eg.  (E.2)  is  a  valid 
expression  for  the  communication  rate  of  the  system  shown  in  Fig.  18. 
For  this  purpose,  the  slightly  modified  system  representation  shown  in 
Fig.  21  is  needed. 


FIG.  21.  EQUIVALENT  SYSTEM  REPRESENTATION  EMPLOYING 
INTEGRAL  DIGITAL  INPUT. 

If  j  is  regarded  as  a  digital  input  of  one  out  of  m  possible 
numbers,  the  lack  of  precise  reference  symbols  for  receiver  signal 
detection  may  be  precisely  represented  by  an  uncertain  encoding  opera¬ 
tion,  as  indicated.  The  communication  rate  is  given  by 

R  =  H(y)  -  Hj(y)  ,  (E-3) 

where  the  encoding  process  is  known  only  to  within  an  uncertain  additive 
signal  of  variance  NR,  as  shown  in  Fig.  21. 
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If  u^(t)  is  multiplied  by  a  constant  A  chosen  to  minimise  the 
variance  of  the  difference  e(t)  between  y(t)  and  yest('t)>  »■ 
indicated  in  Fig.  21,  then 

e(t)  =  u(t)[l  -  A]  +  n(t)  +  AnR(t)  (E.h) 

and 

«»f  *  8(1  -  A)2  +  H  +  A2*.  (E.5) 

Differentiation  of  Eq.  (E.5)  with  respect  to  A  and  equation  of  the 
result  to  zero  yields  the  optimum  value  of  A.  Thus, 

A  -  sfgj  <«.6) 

and 

?  ^R 

*e  - " +  rr^  <*•?> 

The  relation  y  -  y^  «■  e  may  be  represented  by  the  following 
diagram: 


The  product  of  yeat(^)  and  e(t)  may  be  written  by  inspection  from 
Fig.  21.  Thus, 

[yeBt(t)][e(t)l  ={[u(t)  +  ^(tilAj^t)!!  -  A]  +  n(t)  -  An^t)} 

(E.8) 

Since  the  different  functions  of  Eq.  (E.8)  are  independent,  white, 
gauBsian,  random  variables,  the  expected  value  of  the  product  is 

<[yeBt(t)]e(t)>  =  SA(1  -  A)  -  k\  (E.9) 
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Substitution  of  A  front  Eq.  (e.6)  into  Eq.  (1.9)  yields  s  value  of  iero, 
indicating  that  e(t)  is  uncorrelated  with  yg>^(t).  Since  both  are 
white,  gaussian,  random  variables,  they  are  necessarily  independent,  and 
hence, 

Hy  Jy)  -  W  log[2aeff^]  -  V  logins  (h  +  (8.10 ) 

Since  yeflt(t)  is  the  best  possible  estimate  of  y,  given  J  and  the 
uncertain  knowledge  of  the  encoding  process,  one  also  has 

Because  the  uncertainty  in  y,  given  j,  is  an  independent,  white,  ran¬ 
dom,  gaussian  function,  5(y) | j  -  S(y)|y  and  thus, 

Hj(y)  -  w  log  |2ae  (h  +  (8.12) 


Substitution  of  entropy  values  in  Eq.  (E-3)  yields 


or 


R  =*  W  log[2*e(S  +  H)1  -  W  log  |2*e  (h  + 

[3  +  N  I 

N  +  hr  (rhcJJ 


(8.13) 


R  -  W  log 


which  agreeB  precisely  with  the  result  of  Eq.  (E.2).  Thus,  the  validity 
of  the  manipulation  used  to  obtain  Figs.  19  and  20  is  established. 

For  a  channel  such  as  that  of  Fig.  20,  Shannon  [Ref.  5]  has  shown 
that  the  ideal  detector  makes  its  decision  on  the  basis  of  the  integral- 
square  difference  between  y(t)  and  each  of  the  u'^(t).  In  the  case 
of  Fig.  18,  precisely  the  same  result  applies,  except  that  each  uj^ 


-  87  - 


must  be  multiplied  by  the  factor 


VTTi~ 

to  obtain  the  desired  reference  symbols.  Clearly,  the  resulting 
integral-square-error-comparison  detector  is  optimum  for  such  a  system 
regardless  of  whether  interpretation  is  as  shown  in  Pig.  18  or  as  shown 
in  Fig.  20. 
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APFHIDIX  F.  AKALXTICAL  TBCHRiqUES  FOR  CHANNELS 
WITH  ARBTTRART  STOCHASTIC  DISTURBARCBS 

A  typical;  noisy  oomamnication  channel  vith  an  uncertain  tine- 
varying  linear  transfer  function  aay  he  regarded  as  a  stochastic  signal 
recoder  folloved  by  the  addition  of  independent  noise.  If  the  receiver 
has  approximate  information  concerning  the  specific  channel  transfer- 
function  behavior;  then  it  is  useful  to  represent  the  Btochastic  recoder 
by  a  deterministic  (that  is;  precisely  known  by  the  receiver)  recoding 
operation  on  the  transmitted  vaveform,  folloved  by  the  addition  of  an 
unknovn  vaveform.  For  example;  the  certain  coding  operation  might  be 
a  known  transformation  of  each  possible  transmitted-vaveform  hypothesis 
x^(t)  into  an  estimate  of  the  specific  received-signal 

vaveform  u^(t)  that  vould  have  actually  occurred  if  x^(t)  had 
actually  been  transmitted.  The  stochastic  vaveform  added  by  the 
recorder  is,  then,  simply  the  estimation  error  [u^(t)  -  «&<*»• 

If  a  performance  analysis  of  some  communication  system  is  under¬ 
taken  using  the  channel-model  representation  discussed  in  the  previous 
paragraph,  correct  results  obviously  must  be  the  same  whether  the  certain 
recoding  operation  of  x(t)  into  uest(t)  is  regarded  as  part  of  the 
channel  or  simply  as  part  of  the  transmitter,  provided  the  correct 
statistical  relation  between  u(t)  and  x(t)  is  preserved.  B|y  a 
simple  reinterpretation  of  the  system  model,  a  channel  with  multiplica¬ 
tive  disturbances  plus  additive  disturbances  can  be  reduced  to  a  channel 
vith  purely  additive-noise  disturbances.  Thus,  a  large  body  of  veil- 
developed  analytical  tools  for  handling  additive-noise  channels  may  be 
borrowed  to  help  in  the  analysis  of  channels  and  systems  involving  much 
more  general  kinds  of  disturbances. 

Use  of  the  above  analytical  procedure  has  been  found  very  useful 
in  studying  the  performance  potential  of  the  adaptive  matched-filter 
multipath-communication  technique.  An  investigation  of  the  detection 
processes  involved  and  of  the  nature  of  the  reference-symbol  estimation 
procedures  has  led  to  the  conclusion  that  the  performance  of  the  adaptive 
matched-filter  receiver  will  be  accurately  determined  by  slaply  assuming 
that  the  estimation  error  is  a  random,  white  gaussian  noise,  independent 
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of  the  received-symbol  estimate,  no  matter  vhat  particular  probability 
distribution  it  actually  may  have.  This  result  greatly  simplifies  the 
necessary  analytical  labor,  and  reduces  the  amount  of  statistical  chan¬ 
nel  information  required  to  evaluate  system  performance.  Justification 
for  such  an  analytical  procedure  may  be  effectively  presented  vlthin  the 
framework  of  Shannon's  geometrical  signal-space  representation  [Ref.  5] . 
The  folio ving  arguments  are  closely  related  to  Shannon's  derivation  of 
the  channel  capacity  of  a  channel  with  purely  independent,  white, 
gaussian,  additive-noise  disturbances. 

Let  each  of  the  pertinent  system  waveforms  be  represented  by  a 
vector  In  a  multidimensional  hyperspace,  with  2TV  orthogonal  coordi¬ 
nates  corresponding  to  waveform  samples  taken  at  time  instants  separated 
by  l/2W.  Shannon  has  shown  that  a  vector  corresponding  to  a  W-band- 
limlted  waveform  of  variance  N,  taken  at  random  from  a  white  gaussian 
noise,  will  lie  within  a  distance  6  of  the  surface  of  a  sphere  of 
radius  VsTWN  ,  with  £  arbitrarily  small  provided  T  is  taken  suf¬ 
ficiently  large.  A  similar  result  may  readily  be  Bhown  (by  an  argument 
based  on  a  variation  of  the  central-limit  theorem  relating  to  the  Bums 
of  correlated  sets  of  random  variables,  where  the  sets  are  independent 
[see  Bernstein,  Ref.  24])  for  waveforms  taken  at  random  from  much  more 
general  kinds  of  noise  sources.  The  primary  restriction  on  such  sources 
is  that  intercoordinate  influences  in  output  waveforms  be  limited  to  a 
finite  maximum  time  duration.  The  nature  of  the  assumed  signal  sources 
and  the  finite  memory  duration  of  the  multipath -channel  model  considered 
in  Chapter  III  thus  guarantee  that  the  signal  vectors  y,  u,  x,  u^^, 

and  u  will  all  lie  arbitrarily  close  to  very  distinct  spheres  in 

error 

signal  hyperspace,  for  sufficiently  large  T. 

Let  a  particular  waveform  x^  be  selected  at  the  transmitter  in 
accordance  with  message  information.  In  the  system  Interpretation  that 
has  been  elected,  the  transmitter  recodes  x^  into  u^|  and  trans¬ 
mits  the  result.  The  channel  first  perturbs  the  transmitted  waveform 
into  u^  by  adding  [-u^j^,] .  and  then  perturbs  the  result  into  y 
by  adding  n,  an  independent ,  random,  white  gaussian  noise  vector  of 
variance  N.  The  distance  |y  -  which  is  the  rms  difference 

measured  by  the  receiver,  is  thus  equal  to  |n  -  I  ’  Since  “  i8 
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Independent  of  u^ _ .  the  measured  distance  is  simply 

error 


*2TW(cr 


+  N  +S  )  . 


In  making  a  decision,  the  receiver  also  measures  each  of  the  distances 
|y  -  Ugg+ |,  for  i  /  j.  If  one  or  more  of  these  distances  are  less  than 
|y  -  u(«'|,  a  decision  error  is  made. 

We  note  that  the  operation  of  the  receiver  is  equivalent  to  the 
dividing  of  signal  space  into  a  set  of  m  distinctive  spherical-surface 
regions  of  uncertainty,  each  of  maximum  radius 


r  £TW(o\ 


+  N  +  S  )  , 


centered  at  each  of  the  m  reference  vectors 


A  received  signal 


y  will  normally  he  identified  as  the  result  of  a  signal  selection  xVJ/ 
if  it  lies  within  the  sphere  of  uncertainty  centered  at  reference  signal 
point  u^g).  Although  the  visual  resemblance  to  a  three-dimensional 
space  is  unsatisfactory  at  this  point,  it  is  clear  that  every  signal 
point  y^  that  could  possibly  result  from  the  selection  of  a  particu¬ 
lar  x(l>  at  the  transmitter  must  lie  arbitrarily  near  the  surface  of 
every  sphere  of  radius 

+  R) 


centered  at  every  that  could  possibly  result  when  waveform  x^ 

is  selected  at  the  transmitter.  If  any  received  signal  y  lies  in  a 
region  of  signal  space  common  to  two  spheres,  centered  at  u^  and 
u^|,  it  will  be  incorrectly  identified,  for  it  must  lie  (in  the  limit 
as  T  increases)  closest  to  the  surface  of  the  correct  sphere,  closest 
to  the  center  of  the  incorrect  Bphere,  and  thus  closest  to  the  incorrect 
reference  vector. 

Let  us  assume  first  that  the  waveform  ugJ^or(t)  *B  taken  at 
random  from  a  white  gauss lan  noise  source  that  is  uncorrelated  with 
^est  an<*  Afferent  for  each  i.  Since  n(t)  is  an  independent,  white 
gaussian  noise,  all  possible  received-signal  points  on  the  surface  of 
the  sphere  of  uncertainty  (in  the  limit  for  large  T)  centered  at  the 
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correct  will  be  equally  probable.  Therefore,  any  overlap  of  any 

of  the  spheres  of  uncertainty  will  result  in  the  possibility  of  received 

signals  that  will  be  incorrectly  identified.  In  the  oase  where  y 

itself  has  a  uniform  spherical  probability  distribution,  it  can  readily 

be  shown  that  the  number  of  distinguishable  signal  vectors  can  approach 

arbitrarily  close  to,  but  cannot  exceed,  the  ratio  of  the  volume  of  the 

y  sphere  to  that  of  the  [n  -  u  ___]  sphere.  The  proof  is  identical 

error 

with  Shannon's  derivation  [Ref.  5]  of  channel  capacity  for  an  additive 

independent,  white  gaussian  noise  channel,  if  one  simply  regards 

as  the  transmitted  signal  vector.  If  y  does  not  have  a  uniform 

spherical  distribution,  some  of  the  poBBible  regions  on  its  related 

sphere  of  radius  VzF Wc?  will  be  eliminated,  with  consequent  reduction 

* 

in  the  volume  available  for  occupancy  by  the  spheres  of  uncertainty. 

Next,  consider  the  type  of  u^'  that  arises  in  the  adaptive 

error  /  j  \ 

matched-filter  multipath  receiver.  The  function  u'1'  is  obtained  by 

/j  \  ©BU 

passing  a  known  waveform  x'1'  through  a  tapped  delay-line  filter 
chosen  to  minimize  the  variance  of  the  estimation  error,  as  described 
in  Appendix  D.  The  result  corresponds  to  a  constant  A  multiplied  by 
the  waveform  [u^  +  where  iB  *  function  resulting 

from  the  passing  of  x'1'  through  a  delay-line  filter  with  tap  multi¬ 
pliers  corresponding  to  errors  in  measuring  the  transfer  function  of  the 
communication  channel.  Since  the  tap-multiplier  errors  are  random, 

zero-mean,  and  independent  of  x^,  j  is  uncorrelated  with  u^ 

noise. 

(though  not  necessarily  independent  of  x'1'  nor  u'  ').  The  correct 

choice  of  A,  for  minimizing  the  eBtimation-error  variance,  is  a  value 

tCTu/(°u  +  °u  i  )],  and  the  resulting  is  uncorrelated  with 

a-  These  relations  may  be  obtained  by  procedures  very  similar  to 

those  of  Eqs.  (E.4)  through  (E.9). 

Since  u^  must  still  be  independent  of  n,  all  possible  y^ 
error 

vectors  must  still  lie  arbitrarily  close  to  spherical  surfaces  of  radius 
V®"<<rn,r  *  ">  centered  at  the  respective  u^|  reference  vectors. 
However,  there  may  now  be  fissures  in  these  surfaces  corresponding  to 
improbable  difference  vectors.  An  ideal  probability-computing  detector 
could  accurately  chart  the  regions  of  uncertainty  such  that  a  received- 
signal  point  closest  to  u^|,  but  corresponding  to  an  improbable  (or  in 
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the  limit,  impossible)  difference  vector  [it  -  ^errorl'  could  be  oor- 
reetly  identified  with  some  other  reference  symbol  which  wms  farther 
away.  Thus,  the  regions  of  uncertainty  could  be  packed  closer  together 
without  error  in  identifying  y.  Thin  is  just  what  can  happen  whenever 
a  simple  additive-noise  communication  channel  has  gausslan-noise 
statistics  that  are  nonwhite,  but  the  ideal  detection  process  can  be 
simplified  by  performing  a  transformation  on  signal  hyperspace  which 
leaves  the  noise  vectors  with  a  uniform,  spherical,  probability  distri¬ 
bution  (i.e.,  by  processing  signals  with  a  "noise-whitening"  filter). 

A  simple  distance -measuring  detector  then  becomes  optimum. 

Note,  however,  that  if  a  distance -measuring  detector  is  used  with¬ 
out  the  noise-whitening  transformation,  there  can  be  no  assurance  that 
every  possible  y  can  be  correctly  identified  unless  there  is  no  overlap 
in  spheres  tangent  to  the  actual  regions  of  uncertainty.  It  is  conceiv¬ 
able  that  a  special  situation  could  exist  wherein  the  true  regions  of 
uncertainty  were  all  external  to  the  common  volumes  of  overlapping 
tangential  spheres,  so  that  the  integral-squared -error  comparison 
detector  could  be  optimum  without  the  need  for  pre whitening.  The  pos¬ 
sibility  of  such  a  situation  occurring  in  the  case  of  a  multipath- 
channel  receiver  appears  to  be  slim.  To  guarantee  correct  identification 
of  y  with  the  proposed  form  of  detector,  one  must  apparently  deny  the 
possibility  of  overlap  of  the  spheres  surrounding  the  regions  of  uncer¬ 
tainty.  Such  a  restriction  Imposes  the  same  constraints  on  system 

performance  as  would  result  if  u^  (t)  were  Indeed  an  independent, 

error' 

white,  gausslan,  random  variable.  Note  also,  that  this  restriction 
guarantees  that,  in  the  limit  aB  T  increases,  the  system  performance 
will  be  as  good  as  it  would  be  if  u  ft)  were  white,  gausslan  random 
noise,  no  matter  what  particular  probability  distribution  may  actually 
occur. 

If  one  were  to  try  to  build  a  better  detector,  in  connection  with 
an  adaptive  matched-filter  multipath  receiver,  a  likely  procedure  would 
be  to  construct  whitening  filters  for  the  differences  [n  -  U£*'or],  and 
to  process  appropriate  pairs  of  waveforms  with  these  filters  prior  to 
the  integral -squared -error  detection  process.  Such  a  procedure  would  be 
readily  possible  if  the  estimation  error  were  gausslan,  but  in  more 
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general  situations  there  can  be  no  transformation  that  will  result  in  the 

desired  random,  white,  gauss ian  probability  distribution.  If  it  is 

assumed  that  the  estimation  error  be  a  g&ussian  random  process  (or  very 

nearly  so),  a  consideration  of  the  energy  spectrum  of  xr  '  and  of  the 

nature  of  the  random  linear  transformation  that  generates  u  _  shows 

error 

that  it  would  have  to  be  specifically  vhite  and  gauss lan.  It  is  presently 

difficult  to  imagine  any  sort  of  transformation  on  (n  -  u^j^]  which 

would  benefit  system  performance  in  a  practical  situation. 

While  the  foregoing  considerations  go  a  long  way  toward  justifying 

calculations  based  on  the  substitution  of  white,  gaussian  random  noise 

for  u(l)  (t).  there  is  a  powerful  independent  justification  for  this 
error  / « \ 

step.  Consider  the  vector  [  n  -  ],  where  n  has  an  independent, 

white  gaussian  probability  distribution  and  is  large  compared  to  u  . 

error 

It  has  been  shown  by  Shannon  [Ref.  4]  that  the  probability  distribution 
of  such  a  vector  sum  is,  to  a  very  good  approximation,  the  same  as  that 
of  a  purely  white  gaussian  random  vector,  because  of  the  innate  ability 
of  white  gaussian  noise  to  "absorb"  certain  kinds  of  small  random 
variables  that  do  not  have  vhite  gaussian  statistics.  Fbr  the  condi¬ 
tions  described,  the  region  of  uncertainty  about  each  is  affected 


very  little  by  the  particular  statistics  that  u 


ly  exhibit,  and 


error 

performance  calculations  based  on  the  assumption  of  a  uniform  spherical 

distribution  should  yield  results  very  close  to  those  based  on  exact 

knowledge  of  the  specific  probability  distribution  of  uerroP* 

An  investigation  of  the  various  system  operating  conditions  dis- 

2 

cussed  and  plotted  in  Chapter  III  reveals  that  *  in  all 

cases  except  where  the  channel  parameter  product  T JB  becomes  very 

large.  As  T^Bg  becomes  large,  however,  the  probability  distribution 

of  u  _  itself  must  Burely  approach  that  of  an  independent,  white, 

error 

gaussian  random  variable.  Therefore,  the  substitution  that  has  been 
made  for  analytical  purposes  should  give  good  results  under  all  the 
conditions  that  have  been  considered. 
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